1. Что такое граф? Из чего он состоит? Какие виды графов вы знаете?
2. Какие вершины, дуги называются смежными? Инцидентными?
3. Какие графы называются изоморфными?
4. Что такое подграф? Какие виды подграфов вы знаете?
5. Что такое степень вершины? Полустепень входа и выхода?
6. Чему равна сумма степеней вершин графа?
7. Какие графы называются смежным и дополнительным к данному?
8. Как строятся матрицы смежности и инциденций графа?
9. Что такое маршрут, цепь, цикл, простая цепь, простой цикл?
10. Какие вершины называются достижимыми? Взаимно достижимыми?
11. Что такое компонента сильной связности (связности)?
12. Как строится матрица достижимости?
13. Как определяется взвешенный граф?
14. Что такое лес? Дерево?
15. Какими свойствами обладают деревья?
16. Сколько существует неизоморфных помеченных деревьев с данным числом вершин?
17. Что такое радиус, диаметр, центр графа?
18. Как устроен центр дерева?
19. Что такое минимальное остовное дерево взвешенного графа?
20. Что такое эйлеров цикл, эйлеров путь, эйлеров граф, полуэйлеров граф?
21. Каков критерий эйлеровости графа?
22. Что такое гамильтонов цикл, гамильтонов путь, гамильтонов граф, полугамильтонов граф?
23. Как формулируется теорема Дирака?
24. Как формулируется задача коммивояжера?
25. В чем идея методов поиска с возвращением и ветвей и границ?
26. Что такое графовый вектор?
27. Как проверить, что вектор является графовым?
28. Как устроен графовый вектор дерева?
29. Что такое паросочетание? Максимальное паросочетание?
30. Что такое реберное покрытие? Минимальное реберное покрытие?
31. Как связаны максимальное паросочетание и минимальное реберное покрытие
32. Что такое полное паросочетание в двудольном графе?
33. Каков критерий существования полного паросочетания в двудольном графе?
34. Что такое правильная нумерация вершин и в каких графах она существует?
35. Что такое сетевой график?
36. Какие пути в сетевом графике называются критическими?
37. Что такое поток в сети? Разрез сети?
38. Как связаны максимальный поток и минимальный разрез?