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

Житникова Н.И., Федорова Г.И., Галимов А.К. Теория графов: Практикум по дисциплине Дискретная математика

  • Добавлен пользователем , дата добавления неизвестна
  • Отредактирован
Житникова Н.И., Федорова Г.И., Галимов А.К. Теория графов: Практикум по дисциплине Дискретная математика
Уфимск. гос. авиац. техн. ун-т; Сост. Н. И. Житникова, Г. И. Федорова, А. К. Галимов. - Уфа, 2005. - 39 с.
Практикум содержит основные сведения о теории графов, примеры решения контрольных задач и задания для самостоятельной работы. Предназначен для студентов факультета информатики и робототехники специальности 010503: «Математическое обеспечение и администрирование информационных систем» и направления 230100: «Информатика и вычислительная техника», изучающих дисциплину «Дискретная математика».
Введение
Краткий перечень основных понятий теории графов
Общие понятия
Понятия смежности, инцидентности, степени
Маршруты и пути
Матрицы смежности и инцидентности
Связность. Компоненты связности
Матрицы достижимости и связности
Расстояния в графе
Образ и прообраз вершины и множества вершин
Нагруженные графы
Деревья и циклы
Решение контрольных задач
Компоненты сильной связности ориентированного графа
Расстояния в ориентированном графе
Минимальный путь в нагруженном ориентированном графе
Эйлеровы циклы и цепи
Минимальное остовное дерево
Задача о коммивояжёре
Задания для самостоятельного решения
Список литературы
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация