Графы

Редакция Без Сменки
Честно. Понятно. С душой.
📈 Граф = вершины + рёбра между вершинами

ЕГЭ-шный пример:

Вершины — это какие-то города:
A, B, C, D, E
Рёбра — это прямые дороги между городами:
(A,B), (A,C), (A,E), (B,D), (B,C), (C,D), (D,E)

❓Как можно отобразить граф?
▪️перечислением
▪️схемой
▪️матрицей смежности (связности)

В матрице (таблице): строка = откуда, столбец = куда, в ячейке = ребро.

📂 Чуть подробнее :

📝 Если у дороги есть длина — это вес ребра

Графы, у которых указан вес рёбер, называются «Взвешенные»
Подписываем числа для рёбер

📝 Если (А,B) = 42, например, то ведь (В,A) -— тоже?

Не всегда! Иногда есть ребро (А,B), но нет ребра (B,A) или их веса отличаются. Такие рёбра называются направленными, а граф направленным

‼️ Замечания:
▫️ Для ненаправленного графа — матрица связности симметрична: (А,B)=(B,A)
▫️Ребро (А,А) — называется петлёй и в ЕГЭ таких нет (главная диагональ матрицы всегда пустая).
▫️По матрице легко построить схему, а по схеме — матрицу.
▫️Для всего остального есть Вебиум и Касперский))

Где вы учитесь?

Вам также будет интересно

ТАБЛИЧНЫЕ ЗНАЧЕНИЯ СИНУСА
Представь, себе такую ситуацию: ты сидишь на ЕГЭ по математике, идёт третий час экзамена, и в 13 задании у тебя напрочь вылетело из головы, чему...
Особенности головастиков, родство с земноводными рыбами
В строении амфибий, а главное их жизненном цикле, имеются и некоторые черты, общие с рыбами и отличающие их от позвоночных высших классов. 📌...
Конденсатор
Конденсатор — это два проводника (обкладки конденсатора), разделённые слоем диэлектрика, толщина которого мала по сравнению с размерами проводников. ...
«Горе от ума»
Здесь собраны самые важные цитаты и фишки произведения.
Гипофизарные болезни
С гормонами, как и со всем в нашей жизни: всего хорошо в меру. Без них (гипофункция железы) организм разваливается, все органы работают...
Геологическая история Земли
Мы все – часть одной большой истории планеты Земля  Наверное, ты сильно удивишься, когда услышишь, что на ЕГЭ по географии пригодится...

0 комментария

Авторизуйтесь, чтобы оставить комментарий.