Конструктивные описания графов и их приложения

1. Конструктивные описания графов и их приложения М.А.Иорданский Нижний Новгород

2. Представления графов

3. Определение операций склейки

4.

5.

6.

7. Суперпозиции графов

8. Порождающие базисы

9.

10. Структура и способы порождения H – замкнутых классов графов

11. Примеры конструктивных описаний

12. Классы всех графов и мультиграфов

13. Обыкновенные графы

14. Триангулированные графы

15. Планарные графы

16. Влияние внешних ограничений

17.

18. Эйлеровы графы

19. Двудольные графы

20. Гамильтоновы графы

21. Избыточность конструктивных описаний

22. Вершинная и реберная избыточность

23. Вершинная избыточность эйлеровых графов

24. Реберная избыточность гамильтоновых планарных графов

25. Обратные задачи

26.

27.

28. Конструктивные описания и характеристические свойства для классов связных графов

29. Конструктивные описания и характеристические свойства для классов графов, допускающих различное число компонент связности

30.

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. Пример минимальной и минимальной плоской нумераций