Зарегистрироваться
Восстановить пароль
FAQ по входу

Липкина З.С., Тюленева М.В. Отношения и графы

  • Файл формата pdf
  • размером 1,04 МБ
  • Добавлен пользователем
  • Отредактирован
Липкина З.С., Тюленева М.В. Отношения и графы
Учебное пособие для студентов направления «Бизнес-информатика» и специальности «Компьютерная безопасность». — М: РУТ (МИИТ), 2018. — 93 с.
Данное учебное пособие адресовано студентам направления «Бизнес-информатика» и специальности «Компьютерная безопасность». В первой главе даются основные определения и простейшие теоремы теории графов, во второй главе разбираются некоторые алгоритмы оптимальных задач на графах, имеющие разнообразные практические приложения.
Для лучшего усвоения материала предлагаются тестовые задачи с ответами и примеры оптимальных задач.
Основные определения графов.
Смежность, инцидентность, степени.
Маршруты, цепи, циклы.
Подграф. Связный граф. Связная компонента.
Изоморфизм графов.
Матричное задание графа. Матрицы смежности, инцидентности.
Графы с максимальным числом ребер.
Графы с минимальным числом ребер. Дерево и лес.
Цикломатическое число графа. Характеристика графов с цикломатическим числом 0 и 1.
Эйлеровы графы.
Гамильтоновы циклы и цепи.
Оптимальные задачи не графах.
Остов графа. Задача о соединении городов. Алгоритм Краскала построения остова минимального (максимального) веса.
Алгоритм Форда построения кратчайшего пути на графа.
Задачи о назначениях.
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация