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

Житникова Н.И. Теория графов. Практикум

  • Добавлен пользователем , дата добавления неизвестна
  • Отредактирован
Житникова Н.И. Теория графов. Практикум
2005 год.
Основные понятия теории графов.
Понятия смежности, инцидентности, степени.
Маршруты и пути.
Матрицы смежности и инцидентности.
Связность. Компоненты связности.
Матрицы достижимости и связности.
Расстояния в графе.
Нагруженные графы.
Деревья и циклы.
Решение контрольных задач.
Компоненты сильной связности ориентированного графа.
Минимальный путь в нагруженном ориентированном графе.
Эйлеровы циклы и цепи.
Минимальное остовное дерево.
Задания для самостоятельного решения.
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация