Содержание
- 2. Представления графов
- 3. Определение операций склейки
- 7. Суперпозиции графов
- 8. Порождающие базисы
- 10. Структура и способы порождения H – замкнутых классов графов
- 11. Примеры конструктивных описаний
- 12. Классы всех графов и мультиграфов
- 13. Обыкновенные графы
- 14. Триангулированные графы
- 15. Планарные графы
- 16. Влияние внешних ограничений
- 18. Эйлеровы графы
- 19. Двудольные графы
- 20. Гамильтоновы графы
- 21. Избыточность конструктивных описаний
- 22. Вершинная и реберная избыточность
- 23. Вершинная избыточность эйлеровых графов
- 24. Реберная избыточность гамильтоновых планарных графов
- 25. Обратные задачи
- 28. Конструктивные описания и характеристические свойства для классов связных графов
- 29. Конструктивные описания и характеристические свойства для классов графов, допускающих различное число компонент связности
- 31. Приложения конструктивных описаний
- 32. I. Экономное кодирование графов
- 33. Кодирование помеченных (r,s) - деревьев
- 34. Декодирование помеченных (r,s) - деревьев
- 35. Оценка длины кода помеченного (r,s) - дерева
- 36. Кодирование непомеченных (r,s) - деревьев
- 37. Декодирование непомеченных (r,s) - деревьев
- 38. Оценка длины кода непомеченного (r,s) - дерева
- 39. Примеры кодирования помеченного и непомеченного (3,1)- дерева с 9 вершинами
- 40. Кодирование помеченных s - деревьев
- 41. Декодирование помеченных s - деревьев
- 42. Кодирование непомеченных s - деревьев
- 43. Декодирование непомеченных s - деревьев
- 44. II. Оптимальные нумерации вершин
- 45. Свойства минимальных нумераций вершин деревьев
- 46. Выбор суперпозиций
- 47. Алгоритм построения минимальной плоской нумерации
- 48. Эффективность алгоритма
- 49. Пример минимальной и минимальной плоской нумераций
- 54. Скачать презентацию