Теория графов

Теория графов
Т.Е. Бояринцева, А.А. Мастихина
  • Год:
    2014
  • Тип издания:
    Методические указания
  • Объем:
    40 стр. / 2.32 п.л
  • Формат:
    60x84/16
  • ISBN:
    978-5-7038-3994-2
  • Читать Online

Ключевые слова: вершинная раскраска, вершины графа, деревья, дискретная математика, обход графа, планарность, потоки в сетях, ребра графа, теория графов, циклы

Изложены основные понятия и теоретические результаты применения теории графов. Приведены примеры, рассмотрены типовые задачи.

Для студентов факультета "Робототехника и комплексная автоматизация", изучающих курс "Дискретная математика".

ОГЛАВЛЕНИЕ
1. Основные определения и понятия
2. Способы задания графа
3. Задачи об обходах графа
4. Дерево. Минимальное остовное дерево
5. Фундаментальная система циклов
6. Построение дерева кратчайших путей
7. Конденсация и база. Потоки в сетях
8. Планарность. Вершинная раскраска

Авторы работы: Бояринцева Т.Е., Мастихина А.А.