Теория графов (8 класс)

Граф - это множество точек или вершин и множество линий или ребер, соединяющих между собой все или часть этих точек.
Граф с шестью вершинами и семью ребрами
Понятие графа

Виды графов
Ориентированный
(рёбрам присвоено направление)
Неориентированный
(нет направления линий)
Взвешенный
(ребра имеют вес – расстояние между вершинами)