Контрольные вопросы

1. Что такое граф? Каковы его элементы?

2. Какие отношения существуют между элементами графа?

3. Какой граф называется неографом?

4. Какой граф называется орграфом?

5. Что такое мультиграф?

6. Какой граф называют простым?

7. Что такое маршрут, цепь и цикл в неографе?

8. Что такое путь и контур в орграфе?

9. Что такое подграф?

10. Какие операции выполняются над графами?

11. Какими количественными характеристиками описываются графы?

12. Какие существуют способы для задания графов?

13. Какие графы называют изоморфными и гомеоморфными?

14. Как определяется связность неографа и орграфа?

15. Что такое к-связный граф?

16. Что такое компонента связности графа?

17. Как определить, является ли граф эйлеровым или гамильтоновым?

18. Что такое планарный граф?

19. Что такое остав графа?

20. Как определяется число оставов в графах различных видов?