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