|
3.07.2. Планарные графы. Формула Эйлера
|
|
3.07.3. Следствия из формулы Эйлера
|
|
3.07.4. Гомеоморфные графы. Критерий планарности
|
|
3.08.1. Раскраски графов. Хроматическое число графа
|
|
3.08.2. Задача о раскраске географической карты
|
|
3.08.3. Задача о распределении оборудования
|
|
3.08.4. Хроматическое число 2–дольного графа. Критерий 2-дольности
|
|
3.08.5. Некоторые оценки хроматического числа
|
|
3.08.6. Раскраски планарных графов
|
|
3.08.7. Реберная раскраска графа
|
|
3.09.1. Паросочетания
|
|
3.09.2. Теорема Холла о свадьбах
|
|
3.10.1. Сети. Основные понятия
|
|
3.10.2. Потоки в сетях
|
|
3.10.3. Сетевое планирование
|
|
3.10.4. Алгоритм поиска критического пути
|
|
3.10.5. Резервы времени
|
