Условие задания
Вопросы
1. Что такое дерево?
2. Что такое длина пути?
3. Какие утверждения являются истинными высказываниями:
а) «каждая цепь - путь»;
б) «каждый путь - цепь»;
в) «каждый цикл - путь»;
г) «в каждом дереве есть цикл»?
4. Приведите пример связного графа и его несвязного подграфа.
5. Приведите пример несвязного графа и его связного подграфа.
6. Как называется цикл длины 1?
7. Что такое полный граф?