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