Реши

Для решения этой задачи нужно определить количество рёберных путей в графах на рисунках A и Б.

Граф на рисунке A:

На рисунке A обозначены вершины E, F, G, H, I, J, K, L, M, D. Нам нужно посчитать количество разных рёберных путей, то есть путей, которые соединяют вершины.

Подсчитаем количество рёбер (линий между вершинами) в графе A. Из рисунка видно:

• Есть следующее рёбра: (E, F), (E, H), (F, G), (F, I), (H, I), (H, J), (I, J), (I, K), (J, K), (J, L), (K, L), (K, M), (L, M), (L, N), (M, N).

Итак, всего в графе A 15 рёбер.

Граф на рисунке Б:

Теперь рассмотрим рисунок Б с вершинами A, B, C, D, E, F, G, L, M, K.

Подсчитайте количество рёбер:

• Ссылки между: (A, B), (A, F), (B, C), (B, E), (C, F), (C, G), (E, G), (E, K), (F, G), (F, M), (G, M), (G, L), (K, L), (K, D), (M, D).

Таким образом, в графе Б тоже 15 рёбер.

Таким образом, верные ответы:

• В графе на рисунке A: 15 рёберных пути.
• В графе на рисунке Б: 15 рёберных пути.