Когда зародилась теория графов? Кто является ее основоположником? В каких областях человеческой деятельности используется теория графов? В чем суть задачи о Кенигсбергских мостах?

2. Дать определение неориентированного и ориентированного графов. Определить понятия инцидентности, смежности, кратных и противоположных ребер (дуг), изолированной и висячей вершины, степени вершины, петли.

3. Дать определение пути (маршрута) в графе.

4. В чем различие понятий простого графа, мультиграфа, псевдографа? Что представляют собой нуль-граф, полный граф, двудольный граф?

5. Что называется цепью (простой цепью), циклом (простым циклом)? Что такое контур графа?

6. Определить понятия части графа, подграфа, суграфа.

7. Дать определение взвешенного (нагруженного) графа.

8. Привести определения матрицы инцидентности графа, матрицы смежности графа.

9. Дать определение списочного представления графа.

10. Какой способ представления графов является наиболее эффективным с точки зрения экономии памяти ЭВМ?

Ответы на указанные вопросы целесообразно иллюстрировать примерами и рисунками