Контрольные задания > Сколько существует цепей (простых путей), ведущих из вершины B в вершину F?
Вопрос:
Сколько существует цепей (простых путей), ведущих из вершины B в вершину F?
Ответ:
Чтобы найти количество цепей из вершины B в вершину F, нам нужно рассмотреть все возможные пути. Из вершины B можно дойти до вершины А. Из вершины А можем попасть в D. Из D можно попасть в F. Таким образом, существует один путь: B - A - D - F. Следовательно, существует только 1 цепь.