Текст. Урок 13. Граф, вершина, ребро. Представление задачи с помощью графа

• Степень вершины — количество рёбер, выходящих из вершины.
  Пример: в графе из примера 8 степень: deg(A)=2, deg(B)=3, deg(C)=2, deg(D)=1.

• Путь — последовательность вершин, соединённых рёбрами.

• Связный граф — из любой вершины можно попасть в любую другую (по рёбрам).
  В примере 8 граф связный? Да: все вершины достижимы.

• Длина пути — количество рёбер в пути.

Пример 9 (несвязный граф):
Вершины A, B, C и D, E. Рёбра: A–B, B–C, D–E.
Это два отдельных графа («компоненты связности»). Из A нельзя попасть в D.