1.История развития и области применения теории графов.
2.Теоретико-множественное определение и геометрическая интерпретация графа, связь между ними.
3.Ориентированный, неориентированный и смешанный графы. Обратный орграф и соотнесённый неориентированный граф.
4.Смежность и инцидентность вершин и рёбер. Задание графа с помощью отношений смежности и инцидентности. Кратные рёбра и параллельные дуги. Направленный граф.
5.Основные типы графов: конечный, простой, мультиграф, псевдограф, помеченный, полный, насыщенный, нуль-граф, k-дольный и полный k-дольный, звезда.