Вопрос:

Запиши в поля ответов верные числа или названия путей. Сколько существует путей, являющихся цепями, из вершины А в вершину Е?

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение: Считаем количество возможных путей из вершины А в вершину Е по графу.
  • Путь 1: A → G → F → E
  • Путь 2: A → F → E

Таким образом, существует 2 пути из вершины А в вершину Е.

Ответ: 2

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие