№6. Сколько вершин и рёбер имеет граф? Составь цепь из вершины D в вершину В.

Решение:

Для анализа графа необходимо подсчитать количество его вершин и рёбер.

• Вершины: Буквы, обозначающие узлы графа. В данном графе вершины: N, M, R, D, L, C, A, E, K, B. Всего 10 вершин.
• Рёбра: Линии, соединяющие вершины. В данном графе рёбра: (N, R), (M, R), (R, D), (D, A), (A, C), (C, L), (C, E), (E, K), (E, B). Всего 9 рёбер.

Теперь составим цепь из вершины D в вершину B.

• Цепь: Последовательность вершин, соединённых рёбрами.
• Путь из D в B: D → A → C → E → B.

Ответ:

• Вершин: 10
• Рёбер: 9
• Цепь из D в B: D → A → C → E → B