Бельский А.А. Теория графов и комбинаторика

Учебное пособие. — М.: МИИТ, б.г.Теоретико-множественное введение.
Определение графа.
Вершины и ребра.
Графическая интерпретация графа.
Смежность и инцидентность.
Локальная степень.
Подграф.
Полный граф.
Матрицы смежностей и инциденций.
Изоморфизм графов.
Путь в графе и связные компоненты графа.
Цепи, простые цепи, циклы, простые циклы.
Операции удаления вершины, удаления ребра, подразбиения ребра.
Дерево и его особенности.
Эйлеров цикл и эйлеров граф.
Условия существования эйлерова цикла.
Задача о разбиении графа на минимальное число цепей.