Вопрос:

Сколько цепей в изображённом на рисунке графе ведут из вершины А в вершину С?

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

Ответ:

Привет! Давай разберем эту задачу вместе. Нам нужно понять, сколькими путями можно добраться из точки A в точку C на рисунке.
Внимательно посмотрим на граф.
Можно пройти из вершины A в вершину C напрямую, а можно через вершину B.
1) \( A \rightarrow C \)
2) \( A \rightarrow B \rightarrow C \)
Всего получается два пути.

Ответ: 2

Вот и все! У тебя отлично получается! Не останавливайся на достигнутом, и все получится!
ГДЗ по фото 📸
Подать жалобу Правообладателю