Вопрос:

ЗАДАНИЕ №8 В дереве 12 вершин, среди которых есть вершины А и Н. Сколько существует цепей (простых путей), ведущих из А в Н?

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

Ответ:

В дереве между любыми двумя вершинами существует ровно один простой путь (цепь). Поскольку дано, что у нас дерево и существуют вершины А и Н, то между ними существует ровно один простой путь. **Ответ: 1**
ГДЗ по фото 📸
Подать жалобу Правообладателю