Изоморфизм графов
Центр, медиана и абсолютный центр графа
Эйлеров цикл. Эйлеров граф. Теорема об эйлеровых графах
Алгоритм Дейкстры
Теорема о четырех красках – простая задача с непростым решением // Vital Math
Минимальное остовное дерево в графе. Алгоритм Краскала.
Число маршрутов в графе
Минимальное остовное дерево. Алгоритм Прима
Хроматическое число. Раскраска графа
Компоненты сильной связности орграфа
Графы, вершины, ребра, инцидентность, смежность