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