О курсе

В представленных материалах излагаются базовые понятия теории графов. Рассматриваются определения и термины, а также способы построения матриц смежности и инцидентности для неориентированных и ориентированных графов.

Отдельное внимание уделено операциям над графами: пересечению, объединению, симметрической разности, удалению рёбер и вершин. Вводится понятие маршрута и его разновидностей — цепи, пути, цикла, контура, включая составные и простые варианты.

Описаны подходы к выявлению маршрута заданной длины и нахождению кратчайшего пути в орграфе. Также рассматривается построение матриц достижимости и контрдостижимости.

Для самостоятельной работы предложено 30 вариантов индивидуальных заданий. Материал ориентирован на студентов, изучающих дискретную математику, и может быть полезен при освоении сетевого планирования.

Что рассматривается в программе

  • Работа с основными определениями и терминами теории графов.
  • Построение матриц смежности и инцидентности для неорграфов и орграфов.
  • Выполнение операций над графами: пересечение, объединение, симметрическая разность, удаление рёбер и вершин.
  • Различение видов маршрутов: цепь, путь, цикл, контур и их простые варианты.
  • Выявление маршрута заданной длины в графе.
  • Поиск кратчайшего пути в орграфе.
  • Построение матриц достижимости и контрдостижимости.

Кому может быть полезен курс

  • Студентам, изучающим дискретную математику и раздел «Теория графов».
  • Студентам и аспирантам строительных специальностей, которым нужно ознакомиться с сетевым планированием.
  • Тем, кто интересуется базовыми алгоритмами и структурами данных на графах.

Вопросы о программе

Какие темы рассматриваются в материале?

В материале представлены основные определения теории графов, построение матриц смежности и инцидентности, операции над графами, виды маршрутов, поиск кратчайшего пути в орграфе, а также построение матриц достижимости и контрдостижимости.

Для кого предназначен этот материал?

Материал ориентирован на студентов всех специальностей, изучающих дискретную математику с разделом «Теория графов». Также отмечена полезность для студентов и аспирантов строительных специальностей при изучении сетевого планирования.

Предусмотрены ли задания для самостоятельной работы?

Да, в материале предложено 30 вариантов индивидуальных заданий для самостоятельной работы.

В каком формате представлен материал?

Материал представлен в формате PDF.