Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Введение в теорию графов. Индивидуальные задания
Задание 16. Построение символа α(T) дерева T, покрывающего данныйграф, и решение обратной задачи (алгоритм Пруфера)
Предыдущая страница
Следующая страница
Table of contents
Задание 1. Определение графа. Первоначальные понятия
Задание 2. Подграфы, простейшие виды графов
Задание 3. Изоморфизм графов
Задание 4. Перечисление графов
Задание 5. Метрика в графе
Задание 6. Степени вершин графа
Задание 7. Граф Московского метрополитена
Задание 8. Двухцветная раскраска ребер графа
Задание 9. Головоломка с кубиками
Задание 10. Поиск в графах эйлеровых циклов и эйлеровых цепей
Задание 11. Обход лабиринта
Задание 12. Гамильтоновы циклы
Задание 13. Поиск наибольших паросочетаний в двудольном графе
Задание 14. Системы фундаментальных циклов по Кирхгофу
Задание 15. Экстремальное дерево
Задание 16. Построение символа α(T) дерева T, покрывающего данныйграф, и решение обратной задачи (алгоритм Пруфера)
Задание 17. Планарные графы и их плоские укладки
Задание 18. Раскраска карт и вершин графов
Задание 19. Матрицы смежностей и инциденций
Задание 20. Социометрические матрицы, турниры, ранги индивидуумов
Задание 21. Определение порядка следования элементов по заданному списку предпочтений
Задание 22. Повторение теорем теории графов
Приложение. Советы и вопросы, помогающие усвоить доказательства теорем
Данный блок поддерживает скрол*