Раздел 6 / 18

Страница 1 / 19

Глава 5. Понятие графа, основные методы просмотра вершин графа

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

На следующую главу

На последнюю страницу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

Для продолжения работы требуется Registration

На предыдущую главу

На следующую главу

Скачать приложение

Дискретная математика. Теория и практика решения задач по информатике

Table of contents

Предисловие

Глава 1. Основные методы дискретной математики (счет и перебор)

Глава 2. Основные комбинаторные принципы и понятия в примерах

Глава 3. Перечисление комбинаторных объектов

Глава 4. Рекуррентные и нерекуррентные формулы

Глава 5. Понятие графа, основные методы просмотра вершин графа

Глава 6. Деревья

Глава 7. Связность

Глава 8. Циклы

Глава 9. Покрытия и независимость

Глава 10. Планарные графы

Глава 11. Раскраска вершин графа

Глава 12. Кратчайшие пути в графе............ 224

Глава 13. Потоки в сетях

Приложение 1. Математические факты и доказательства отдельных теорем

Приложение 2. Описание основных элементов языков программирования Паскаль, визуального Бейсика и С++

Литература

Предметный указатель