Разделы.
Леммы.
Лемма №1.
Лемма №2 о висячей вершине в дереве.
Лемма №3 о соотношении количества вершин и ребер в графе.
Лемма №4 о полном ориентированном графе.
Теоремы.
Теорема Брукса.
Теорема Дирака.
Теорема Кёнига для двудольного графа.
Теорема Менгера.
Обобщенная теорема Турана.
Теорема Хивуда.
Теорема Холла.
Формулы.
Формула Эйлера в графах.
В начало.