- •Устойчивость, порытия, паросочетания
- •1.1. Основные определения
- •1.2. Определение чисел ε0(g), π0(g), π1(g).
- •Алгоритм выделения пустых подграфов.
- •1.3. Определение чисел β0(g), β1(g).
- •1.5. Плотность p(g) графа g.
- •1.6. Максимальный поток через сеть.
- •Задачи для самостоятельного решения.
- •2. Раскраска вершин и ребер графа.
- •2.1. Понятие раскраски вершин и ребер графа
- •Раскраска вершин графа.
- •Оценки химического числа h(g).
- •2.3. Раскраска ребер графа.
- •2.4. Алгоритм минимальной раскраски вершин (ребер) графа g
- •Задачи для самостоятельного решения.
- •3. Планарность графа.
- •1.1. Основные определения……………………………………………...
- •Для студентов всех форм обучения специальностей «Компьютерные системы и сети», «Системное программирование»
1.1. Основные определения……………………………………………...
1.2. Определение чисел ε0(G), π0(G), π1(G)……………………………..
1.3. Определение чисел β0(G), β1(G)……………………………………..
1.4. Определение чисел β0+(G), β0-(G)……………………………………
1.5. Плотность p(G) графа G………………………………………………
1.6. Максимальный поток через сеть…………………………………….
2. Раскраска вершин и ребер графа………………………………………
2.1. Понятие раскраски вершин и ребер графа………………………….
2.2. Раскраска вершин графа……………………………………………
2.3. Раскраска ребер графа……………………………………………….
2.4. Алгоритм минимальной раскраски вершин ребер (графа)………..
3. Планарность графа………………………………………………………
Список литературы…………………………………………………………
Учебное издание
МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО КУРСУ «ДИСКРЕТНАЯ МАТЕМАТИКА»
(ЭЛЕМЕНТЫ ТЕОРИ ГРАФОВ, ЧАСТЬ II)
Для студентов всех форм обучения специальностей «Компьютерные системы и сети», «Системное программирование»
Составитель БОГДАНОВ Александр Евгеньевич
Ответственный за выпуск Н.И. Нагулин
План 2000. Подп. к печ. 20.01.2001 Усл.печ. л.2,84. Тираж 100 экз.
СТИ ВУГУ 93400, Северодонецк, пр. Советский, 59а