Презентация_01_графы

1.

Сетевые методы и графы в
автоматизированном
управлении
БРОКАРЕВ Иван Андреевич
к.т.н., доцент
Кафедра автоматизации технологических процессов
brokarev.i@gubkin.ru
Брокарев И.А. (РГУ нефти и газа имени И. М. Губкина)
1 / 20
1 сентября 2026 г.

2.

УЧЕБНО-МЕТОДИЧЕСКОЕ
И ИНФОРМАЦИОННОЕ
ОБЕСПЕЧЕНИЕОБЕСПЕЧЕНИЕ
ДИСЦИПЛИНЫДИСЦИПЛИНЫ
УЧЕБНО-МЕТОДИЧЕСКОЕ
И ИНФОРМАЦИОННОЕ
Основная литература:
1. Ф.А. Новиков Дискретная математика: Учебник для вузов. 2-е изд. Стандарт
третьего поколения.
2. А. Кофман, Г. Дебазей Сетевые методы планирования. Применение системы
PERT и ее разновидностей.
3. Н.Кристофидес Теория графов. Алгоритмический подход.
Брокарев И.А. (РГУ нефти и газа имени И. М. Губкина)
2 / 20
1 сентября 2026 г.

3.

Основы теории графов
Граф - это математическая структура, состоящая из множества вершин
(узлов) и множества соединяющих их рёбер (связей).