Перенесите граф в тетрадь, запишите все возможные пути из А в К. Например: АГВК;... В ответ запишите количество всех возможных путей. Сколько существует разных путей из пункта А в пункт К?

Пошаговое решение:

Обозначим количество путей, ведущих в каждую вершину:

• Из А в А: 1 путь (начало).
• Из А в Г: 1 путь (А → Г).
• Из А в Б: 1 путь (А → Б).
• Из А в Е: Пути идут из Б и Г. Количество путей в Е = (пути в Б) + (пути в Г) = 1 + 1 = 2 пути (А → Б → Е, А → Г → Е).
• Из А в Д: Путь идет из Б. Количество путей в Д = (пути в Б) = 1 путь (А → Б → Д).
• Из А в В: Путь идет из Е. Количество путей в В = (пути в Е) = 2 пути (А → Б → Е → В, А → Г → Е → В).
• Из А в К: Пути идут из Д и В. Количество путей в К = (пути в Д) + (пути в В) = 1 + 2 = 3 пути.

Возможные пути:

• А → Б → Д → К
• А → Б → Е → В → К
• А → Г → Е → В → К

Ответ: 3