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. Если «n» - количество вершин графа-дерева, то чему равно количество его рёбер?
29. Любые ли вершины графа-дерева можно соединить цепью?
30. Что станет с графом-деревом, если удалить любое ребро?
31. Что станет с графом-деревом, если любые его вершины соединить ещё одним ребром?
32. Сколько компонент связности имеет граф-дерево?
33. Как определяется «частичное дерево»?
34. В чём состоит алгоритм Краскала?
35. В чём отличие всех последующих шагов алгоритма Краскала от первого шага?
36. Что является завершающим шагом алгоритма Краскала и почему?
37. Какой смысл имеют метки вершин xi в алгоритме Форда?
38. Метка какой вершины не меняется во всех итерациях?
39. При определении кратчайшего пути между двумя фиксированными вершинами ориентированного графа. Как влияет использование формулы на решение задачи.
40. Когда кратчайший путь между двумя фиксированными вершинами ориентированного графа определяется за один шаг, не считая нулевой итерации?
41. В каких экономических задачах применяется алгоритм Форда для отыскания кратчайшего пути между двумя фиксированными вершинами ориентированного графа?
42. Какие метки получают вершины графа в нулевой итерации и какой смысл они имеют при определении длиннейшего пути между двумя фиксированными вершинами ориентированного графа?
43. При определении длиннейшего пути между двумя фиксированными вершинами ориентированного графа. Как влияет на решение задачи использование формулы.
44. Когда длиннейший путь между двумя фиксированными вершинами ориентированного графа определяется за один шаг, н считая нулевой итерации?
45. Каков алгоритм метода правильной нумерации вершин сетевого графа путём вычёркивания дуг, какие номера получат вершины одного ранга?
46. Какие номера получат вход и выход графа при правильной нумерации вершин сетевого графа?
47. В чём состоит основная идея сетевого планирования? Опишите краткое содержание задачи?
48. Какую смысловую нагрузку имеют вершины и дуги графа в сетевом планировании?
49. Как построить граф-сеть по заданной таблице последовательности работ, составляющих данный проект?
50. С каких работ заданного проекта нужно начинать строительство графа-сети?
51. Почему длина пути максимальной длины из x0 в вершину xj есть кратчайшее время наступления события xj?
52. Как определяется критический путь и критическое время сетевого графа?
53. Какие резервы времени имеют критические работы?
54. Какие резервы времени имеют некритические работы?
55. Как определяется и что характеризуют:
полный резерв времени;
свободный резерв времени;
независимый резерв времени.
56. Как составить календарный график реализации проекта?
57. Как построить ресурсные профили проекта?
58. В чём состоит алгоритм Джона при обработке деталей на станках?
59. Как определить скорейшее время обработки деталей по данному расписанию?
60. Как построить оптимальное расписание обработки и деталей?
61. Какой вид имеет граф-сеть обработки «n» деталей на двух станках? Каковы возможные конфигурации критического пути графа-сети обработки «n» деталей на двух станках?