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

Анализ графа:

Граф представляет собой набор точек (вершин) и линий, соединяющих эти точки (ребер).

Вершины:

• Пересчитаем все точки на графе: A, B, C, D, E, K, L, M, N, R.
• Всего 10 вершин.

Ребра:

• Пересчитаем все линии, соединяющие вершины:
• (D, R), (R, M), (R, L), (L, C), (C, E), (E, K), (C, A), (A, B), (A, D), (N, R)
• Всего 10 ребер.

Цепь из вершины D в вершину B:

Цепь — это последовательность вершин, соединенных ребрами, где ни одно ребро не повторяется.

Одна из возможных цепей из D в B:

• D → A → B
• D → R → L → C → A → B

Ответ: Граф имеет 10 вершин и 10 ребер. Одна из цепей из D в B: D-A-B.