О курсе
В представленных материалах излагаются базовые понятия теории графов. Рассматриваются определения и термины, а также способы построения матриц смежности и инцидентности для неориентированных и ориентированных графов.
Отдельное внимание уделено операциям над графами: пересечению, объединению, симметрической разности, удалению рёбер и вершин. Вводится понятие маршрута и его разновидностей — цепи, пути, цикла, контура, включая составные и простые варианты.
Описаны подходы к выявлению маршрута заданной длины и нахождению кратчайшего пути в орграфе. Также рассматривается построение матриц достижимости и контрдостижимости.
Для самостоятельной работы предложено 30 вариантов индивидуальных заданий. Материал ориентирован на студентов, изучающих дискретную математику, и может быть полезен при освоении сетевого планирования.
Что рассматривается в программе
- Работа с основными определениями и терминами теории графов.
- Построение матриц смежности и инцидентности для неорграфов и орграфов.
- Выполнение операций над графами: пересечение, объединение, симметрическая разность, удаление рёбер и вершин.
- Различение видов маршрутов: цепь, путь, цикл, контур и их простые варианты.
- Выявление маршрута заданной длины в графе.
- Поиск кратчайшего пути в орграфе.
- Построение матриц достижимости и контрдостижимости.
Кому может быть полезен курс
- Студентам, изучающим дискретную математику и раздел «Теория графов».
- Студентам и аспирантам строительных специальностей, которым нужно ознакомиться с сетевым планированием.
- Тем, кто интересуется базовыми алгоритмами и структурами данных на графах.
Вопросы о программе
Какие темы рассматриваются в материале?
В материале представлены основные определения теории графов, построение матриц смежности и инцидентности, операции над графами, виды маршрутов, поиск кратчайшего пути в орграфе, а также построение матриц достижимости и контрдостижимости.
Для кого предназначен этот материал?
Материал ориентирован на студентов всех специальностей, изучающих дискретную математику с разделом «Теория графов». Также отмечена полезность для студентов и аспирантов строительных специальностей при изучении сетевого планирования.
Предусмотрены ли задания для самостоятельной работы?
Да, в материале предложено 30 вариантов индивидуальных заданий для самостоятельной работы.
В каком формате представлен материал?
Материал представлен в формате PDF.