Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Дискретная математика. Теория и практика решения задач по информатике
Глава 9. Покрытия и независимость
Поставить закладку
9.1. Основные понятия
Если Вы наш подписчик,то для того чтобы скопировать текст этой страницы в свой конспект,
используйте
просмотр в виде pdf
. Вам доступно 6 стр. из этой главы.
Для продолжения работы требуется
Registration
Предыдущая страница
Следующая страница
Table of contents
Предисловие
Глава 1. Основные методы дискретной математики (счет и перебор)
+
Глава 2. Основные комбинаторные принципы и понятия в примерах
+
Глава 3. Перечисление комбинаторных объектов
+
Глава 4. Рекуррентные и нерекуррентные формулы
+
Глава 5. Понятие графа, основные методы просмотра вершин графа
+
Глава 6. Деревья
+
Глава 7. Связность
+
Глава 8. Циклы
+
Глава 9. Покрытия и независимость
-
9.1. Основные понятия
9.2. Метод генерации всех максимальных независимых множеств вершин графа
9.3. Клики
9.4. Доминирующие множества
9.5. Паросочетания
9.6. Матроиды трансверсалей
9.7. Диаграмма взаимосвязей между задачами
Упражнения и задачи
Комментарии
Глава 10. Планарные графы
+
Глава 11. Раскраска вершин графа
+
Глава 12. Кратчайшие пути в графе
+
Глава 13. Потоки в сетях
+
Ответы и решения
Задачи для самостоятельного решения
Приложение 1. Математические факты и доказательства отдельных теорем
Приложение 2. Описание основных элементов языков программирования Паскаль, визуального Бейсика и С++
Литература
Предметный указатель
Данный блок поддерживает скрол*