Мещанинов Д. Г. Лекции по теории графов и комбинаторике.

Лекция № 1.

ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ГРАФОВ.

Лекция № 2.ЭЙЛЕРОВЫ ЦИКЛЫ.

ГАМИЛЬТОНОВЫ ЦИКЛЫ.

ДЕРЕВЬЯ И ОСТОВЫ

Лекция № 3. ОСТОВЫ.

Лекция № 4. ЗАДАЧА О МИНИМАЛЬНОМ ОСТОВЕ.

ФУНДАМЕНТАЛЬНЫЕ ЦИКЛЫ И РАЗРЕЗЫ.

Лекция № 5. НЕЗАВИСИМЫЕ И ДОМИНИРУЮЩИЕ 

МНОЖЕСТВА ВЕРШИН.

Лекция № 6.ИЗОМОРФНЫЕ, ПЛОСКИЕ И ПЛАНАРНЫЕ ГРАФЫ.

Лекция № 7.РАСКРАСКА ГРАФА.

Лекция № 8.ПРАВИЛЬНЫЙ ГРАФ.

ПАРОСОЧЕТАНИЯ В ДВУДОЛЬНЫХ ГРАФАХ.

Лекция № 9.СПОСОБЫ ПОСТРОЕНИЯ СОВЕРШЕННОГО ПАРОСОЧЕТАНИЯ.

Лекция № 10.ЗАДАЧА О КРАТЧАЙШЕМ ПУТИ.

Лекция № 11.ПОТОКИ В СЕТЯХ.

Лекция № 12.КОМБИНАТОРНЫЙ АНАЛИЗ.

Лекция № 13.ПРОИЗВОДЯЩИЕ ФУНКЦИИ.

Лекция № 14.ЭКСПОНЕНЦИАЛЬНЫЕ ПРОИЗВОДЯЩИЕ ФУНКЦИИ.

Лекция № 15.ЛИНЕЙНЫЕ РЕКУРРЕНТНЫЕ УРАВНЕНИЯ.

Лекция № 16.МЕТОД ВКЛЮЧЕНИЙ-ИСКЛЮЧЕНИЙ