Миф или правда
Правда ли, что граф — это график функции?
Миф
Граф — это график функции
На самом деле
Нет: график показывает зависимость величин, а граф — объекты и связи между ними; рисовать его можно как угодно, важно лишь, что с чем соединено.
Граф — что это на самом деле
Набор вершин и соединяющих их рёбер. Рёбра бывают направленными (улица с односторонним движением) и с весами (длина дороги); маршрут — путь по рёбрам между вершинами. Локальная сеть — тоже граф: устройства — вершины, кабели и радиоканалы — рёбра.
Пара G = (V, E): множество вершин и множество рёбер. Характеристики: степень вершины, связность, циклы; дерево — связный граф без циклов (n вершин, n − 1 ребро). В программе граф хранят матрицей смежности (n² ячеек) или списками смежности…
Аналогия: Карта метро: кружки — станции, линии — перегоны. Неважно, как изогнуты линии, — важно, откуда куда можно доехать.
Полное определение →Это понятие вводят примерно 13-14 лет (7-8 класс).