Мещанинов Д. Г. Лекции сообразно теории графов и комбинаторике.
Содержание
Лекция № 1.
ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ГРАФОВ.
Лекция № 2. ЭЙЛЕРОВЫ ЦИКЛЫ.
ГАМИЛЬТОНОВЫ ЦИКЛЫ.
ДЕРЕВЬЯ И ОСТОВЫ
Лекция № 3. ОСТОВЫ.
Лекция № 4. ЗАДАЧА О МИНИМАЛЬНОМ ОСТОВЕ.
ФУНДАМЕНТАЛЬНЫЕ ЦИКЛЫ И РАЗРЕЗЫ.
Лекция № 5. НЕЗАВИСИМЫЕ И ДОМИНИРУЮЩИЕ
МНОЖЕСТВА ВЕРШИН.
Лекция № 6. ИЗОМОРФНЫЕ, ПЛОСКИЕ И ПЛАНАРНЫЕ ГРАФЫ.
Лекция № 7. РАСКРАСКА ГРАФА.
Лекция № 8. ПРАВИЛЬНЫЙ ГРАФ.
ПАРОСОЧЕТАНИЯ В ДВУДОЛЬНЫХ ГРАФАХ.
Лекция № 9. СПОСОБЫ ПОСТРОЕНИЯ СОВЕРШЕННОГО ПАРОСОЧЕТАНИЯ.
Лекция № 10. ЗАДАЧА О КРАТЧАЙШЕМ ПУТИ.
Лекция № 11. ПОТОКИ В СЕТЯХ.
Лекция № 12. КОМБИНАТОРНЫЙ АНАЛИЗ.
Лекция № 13. ПРОИЗВОДЯЩИЕ ФУНКЦИИ.
Лекция № 14. ЭКСПОНЕНЦИАЛЬНЫЕ ПРОИЗВОДЯЩИЕ ФУНКЦИИ.
Лекция № 15. ЛИНЕЙНЫЕ РЕКУРРЕНТНЫЕ УРАВНЕНИЯ.
Лекция № 16. МЕТОД ВКЛЮЧЕНИЙ-ИСКЛЮЧЕНИЙ.
Выдержка
Литература
Больше работ по теме:
Предмет: Высшая математика
Тип работы: Учебник
Страниц: 60
ВУЗ, город: МЭИ (ТУ)
Год сдачи: 2009
Цена: 500 руб.
Новости образования
КОНТАКТНЫЙ EMAIL: [email protected]
Скачать реферат © 2017 | Пользовательское соглашение
ПРОФЕССИОНАЛЬНАЯ ПОМОЩЬ СТУДЕНТАМ