RU
Каталог

Курс лекций по теории графов. Можно использовать как преподавателям так и студентам.

Продаж: 4
Возвратов: 0

Загружен: 11.01.2006
Содержимое: 60111123833490.zip (171,82 Кбайт)

Описание товара

Курс лекций по теории графов можно использовать преподавателям для чтения лекций и студентам для сдачи экзамена.
Док файл легко превращается в шпоры.

Содержание:
Основные понятия теории графов.
Задачи теории графов.
Основные определения.
Валентность.
Изоморфизм графов.
Матричные способы задания графов и операции над ними.
Матричный способ задания графов.
Основные операции над графами.
Объединение графов.
Маршруты в графах.
Понятие маршрута.
Маршруты в ориентированных графах.
Связность в графах.
Связность и матрица смежности графа.
Матрица взаимодостижимости.
Деревья.
Свободные деревья.
Ориентированные, упорядоченные и бинарные деревья.
Эйлеровы и Гамильтоновы графы.
Задач о Кенигсбергских мостах.
Алгоритм построения Эйлерова цикла в Эйлеровом графе.
Гамильтоновы графы.
Оценка числа Эйлеровых и Гамильтоновых графов
Фундаментальные циклы и разрезы.
Фундаментальные циклы.
Разрезы.
Планарность и раскраска графов.
Планарные графы.
Раскраска графов.
Алгоритм последовательной раскраски.
Связь теории графов с бинарными отношениями и векторными пространствами.
Отношения на множествах и графы.
Векторные пространства, связанные с графами.
Кратчайшие маршруты в графах.
Расстояния в графах.
Алгоритм Форда-Беллмана.
Покрытия и независимость.
Покрывающие множества вершин и ребер.
Независимые множества вершин и ребер.
Доминирующие множества.
Задача коммивояжера.
Постановка задачи
Обходы вершин графа по глубине и ширине.
Решение задачи коммивояжера.
Потоки в сетях.
Основные определения.
Теорема Форда и Фалкерсона.
Алгоритм построения максимального потока.
Сетевое планирование и управление.
Элементы сетевого графика.
Временные параметры сетевого графика.
Распределение ограниченных ресурсов.
Анализ технических систем (на примере электрической цепи).
Закон Кирхгофа.
Основные уравнения.
Сигнальные графы .
Общие представления о сигнальных графах.
Преобразования сигнальных графов.


Дополнительная информация

Курс лекций по теории графов можно использовать преподавателям для чтения лекций и студентам для сдачи экзамена.

Содержание:
Основные понятия теории графов.
Задачи теории графов.
Основные определения.
Валентность.
Изоморфизм графов.
Матричные способы задания графов и операции над ними.
Матричный способ задания графов.
Основные операции над графами.
Объединение графов.
Маршруты в графах.
Понятие маршрута.
Маршруты в ориентированных графах.
Связность в графах.
Связность и матрица смежности графа.
Матрица взаимодостижимости.
Деревья.
Свободные деревья.
Ориентированные, упорядоченные и бинарные деревья.
Эйлеровы и Гамильтоновы графы.
Задач о Кенигсбергских мостах.
Алгоритм построения Эйлерова цикла в Эйлеровом графе.
Гамильтоновы графы.
Оценка числа Эйлеровых и Гамильтоновых графов
Фундаментальные циклы и разрезы.
Фундаментальные циклы.
Разрезы.
Планарность и раскраска графов.
Планарные графы.
Раскраска графов.
Алгоритм последовательной раскраски.
Связь теории графов с бинарными отношениями и векторными пространствами.
Отношения на множествах и графы.
Векторные пространства, связанные с графами.
Кратчайшие маршруты в графах.
Расстояния в графах.
Алгоритм Форда-Беллмана.
Покрытия и независимость.
Покрывающие множества вершин и ребер.
Независимые множества вершин и ребер.
Доминирующие множества.
Задача коммивояжера.
Постановка задачи
Обходы вершин графа по глубине и ширине.
Решение задачи коммивояжера.
Потоки в сетях.
Основные определения.
Теорема Форда и Фалкерсона.
Алгоритм построения максимального потока.
Сетевое планирование и управление.
Элементы сетевого графика.
Временные параметры сетевого графика.
Распределение ограниченных ресурсов.
Анализ технических систем (на примере электрической цепи).
Закон Кирхгофа.
Основные уравнения.
Сигнальные графы .
Общие представления о сигнальных графах.
Преобразования сигнальных графов.


Отзывы

0
Отзывов от покупателей не поступало.
За последние
1 мес 3 мес 12 мес
0 0 0
0 0 0
В целях противодействия нарушению авторских прав и права собственности, а также исключения необоснованных обвинений в адрес администрации сайта о пособничестве такому нарушению, администрация торговой площадки Plati (http://www.plati.com) обращается к Вам с просьбой - в случае обнаружения нарушений на торговой площадке Plati, незамедлительно информировать нас по адресу support@plati.com о факте такого нарушения и предоставить нам достоверную информацию, подтверждающую Ваши авторские права или права собственности. В письме обязательно укажите ваши контактные реквизиты (Ф.И.О., телефон).

В целях исключения необоснованных и заведомо ложных сообщений о фактах нарушения указанных прав, администрация будет отказывать в предоставлении услуг на торговой площадке Plati, только после получения от Вас письменных заявлений о нарушении с приложением копий документов, подтверждающих ваши авторские права или права собственности, по адресу: 123007, г. Москва, Малый Калужский пер. д.4, стр.3, Адвокатский кабинет «АКАР №380».

В целях оперативного реагирования на нарушения Ваших прав и необходимости блокировки действий недобросовестных продавцов, Plati просит Вас направить заверенную телеграмму, которая будет являться основанием для блокировки действий продавца, указанная телеграмма должна содержать указание: вида нарушенных прав, подтверждения ваших прав и ваши контактные данные (организиционно-правовую форму лица, Ф.И.О.). Блокировка будет снята по истечение 15 дней, в случае непредставления Вами в Адвокатский кабинет письменных документов подтверждающих ваши авторские права или права собственности.

Партнерам: 0,6 $ — как заработать
Оплатить с помощью:
с "Правилами покупки товаров" ознакомлен и согласен