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