Оглавление секции
-
- Три определения графа. Пути и циклы на графе. Леммы о простых и элементарных путях и циклах.
- Изоморфизм графов. Проблема изоморфизма.
- Инварианты графа.
- Какрасы и разрезы графа.
- Пространства циклов и разрезов.
- Планарные графы. Теоремы о раскрасках планарного графа.
- Гипотеза Хадвигера.
- Хроматический многочлен графа.
- Хроматическое число.
- Ядра графа. Функция Гранди.
- Оценки спектрального радиуса.
- Собственные подпространства.
- Алгебраическая звязность графа.
- Задача о максимальном суммарном потоке в динамической периодической сети.
- Потоковая модель в сети с потребителями.
- Классификация ресурсных сетей.
- Пороговое значение эргодической ресурсной сети.
- Потоки и предельные состояния в ресурсных сетях.
- Аттракторы и их классификация.
- Ресурсные сети с ограничениями на ёмкость вершин.
- Обратные задачи в ресурсных сетях.
- Три определения графа. Пути и циклы на графе. Леммы о простых и элементарных путях и циклах.