 |
Твой путь к знаниям |
| Курсы | Обучение | Школа | Магазин | Общение | Новости | Помощь | |
|
|
|
|
|||||||
|
 |
поддержка курса
Графы и их применение
Автор: Н.И. Костюкова | ISBN: 978-5-9556-0069-7
Информация о курсе
В курсе излагаются основные понятия теории графов. Описаны методы решения задач. Материал организован так, что знакомство с графами происходит в процессе решения самых разнообразных задач, в формулировках условий которых не упоминаются графы. Для решения их требуется увидеть возможность перевести условие на язык графов, решить задачу внутри теории графов, интерпретировать получение решение в исходных терминах. Если в начале курса рассматриваются приложения частного характера, иллюстрирующие теорию графов и ее связь с жизнью, то вторая половина книги посвящена прикладным разделам теории графов, имеющим практическое значение в экономике и управлении.
Цель
Курс предназначен для лиц, желающих расширить свои знания и умения в области программирования. Записаться на обучение
1.
Определение графа. Определение орграфа. Полный граф. Полный
ориентированный граф. Двудольный граф. Степень вершины. Связность графа.
Задачи, приводящие к графам
2.
Определения и примеры. Удаление ребер, мосты. Деревья.
Перечисление деревьев.
3.
Плоский граф. Гомеоморфные графы. Формула Эйлера.
Триангулированный граф. Задачи.
4.
Эйлеровы графы. Лабиринты. Геометрическая постановка
задачи о лабиринтах. Решение задачи о лабиринтах.
7.
Реберная раскраска. Задачи на графы с цветными ребрами и вытекающие
из них свойства. Задача о несцепленных треугольниках с одноцветными
сторонами.
10.
Еще раз об ориентированных графах. Задачи на круговые
бескомпромиссные турниры. Цепи Маркова.
11.
Представления деревьев. Представление с помощью матрицы смежности.
Представление с помощью списков смежности. Представление с помощью списка
ребер и кода Прюфера. Алгоритм построения кода Прюфера. Алгоритм
раскодирования. Уровневые коды корневых деревьев. Перечисление и подсчет
деревьев. Непомеченные деревья. Ориентированные деревья. Каркасы
в неориентированном графе. Каркасы в ориентированных графах.
12.
Каркас неориентированного графа. Нахождение каркасов в графе.
Алгоритм Краскала. Изоморфизм деревьев.
14.
Введение. Сетевой график. Правила построения сетевого графика.
Анализ сетевой модели. Определение критического пути. Определение полного резерва
времени ненапряженного пути. Формирование временных оценок работ.
15.
Паросочетания и свадьбы. Теорема Холла о свадьбах. Приложение
теоремы Холла. Латинские
квадраты.
17.
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||
|
|||
|
|||
|
Курсы |
Учебные программы |
Учебники |
Вопросы и Ответы |
Форум |
Новости |
Помощь
Телефон: +7 (499) 253-9312, 253-9313, факс: +7 (499) 253-9310, email: info@intuit.ru © INTUIT.ru::Интернет-Университет Информационных Технологий - дистанционное образование, 2003-2011 |
|
Проект Издательства "Открытые Системы". Партнеры: РМ Телеком, KRAFTWAY COMPUTERS. |
|
RSS