Число маршрутов в графе
Фундаментальные циклы и разрезы
Достижимость в графах
Способы представления графов: список рёбер, матрица смежности, списки смежности
Дистрибутивность. Разность множеств. Дополнение множества
Диаметр графа. Радиус. Эксцентриситет. Центр
Матрица Кирхгофа
Хроматический полином графа
Как найти матрицу инцидентности
Примеры задач, решаемых с помощью графов