Графы

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

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

Вершины — это какие-то города:
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)
▫️Ребро (А,А) — называется петлёй и в ЕГЭ таких нет (главная диагональ матрицы всегда пустая).
▫️По матрице легко построить схему, а по схеме — матрицу.
▫️Для всего остального есть Вебиум и Касперский))

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

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

Past Simple Passive
Это форма глагола в страдательном залоге, которая описывает действие, которое было совершено в прошлом и направлено на предмет или лицо, выраженное...
Как решать 7 задание в ЕГЭ по русскому языку?
Делимся полезными табличками с формами слов.  Форма зависит от значения Растительный мир Названия национальностей Военная тематика ...
Советы по оформлению письменных заданий
Держи несколько общих советов по оформлению второй части, которые помогут тебе расположить к себе эксперта 😺 👉🏻 Пиши понятным почерком, без...
Количество вещества, молярная масса, концентрация
Вникаем в мир химии через призму физики! Количество вещества Так как молекулы сложно пересчитать по одной, была введена специальная единица...
Проблематика художественного произведения
Назойливая проблематика — Привет, о чем думаешь? — О Данко. Он поступил как настоящий герой, но как с ним обошлись люди? Заставляет задуматься......
Исчисляемые и неисчисляемые существительные: little/a little, few/a few
Что делать, если у тебя чего-то мало (например, деняк, чтобы спустить их на всякую ненужную фигню с алика)?  Есть аж 4 варианта, сейчас...

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

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