
Решение Часть 1 Страница 87 Вероятность и статистика 7-9 класс Высоцкий, Ященко
Задание из учебника
Вопрос 1
Своими словами объясните, что такое путь в графе
Вопрос 2
Объясните, что такое цепь.
Вопрос 3
Может ли в цепи рёбер быть больше, чем вершин?
Вопрос 4
Объясните, что такое цикл.
Вопрос 5
Может ли в цикле рёбер быть меньше, чем вершин?
Вопрос 6
Какой граф называют связным?