3

1

2

4

5

побудова остовного дерева графа

обчислення кількості висячих вершин дерев

знаходження ваг спрямованих кореневих дерев

процедура впорядкованого відвідування кожної вершини дерева

завдання кодів дерев

((m – 1)n

+ 1)/n

((m

– 1)n + 1)/m

((m + 1)n

– 1)/n

((m + 1)n

– 1)/m

4

3

7

6

5

ni–1

n+i–1

n+i+1

ni+1

алгоритм, пов’язаний з

розфарбуванням графа

алгоритм побудови

арифметичного трикутника

правила суми і правила

добутку

формулу включень і

виключень

алгоритм пошуку в глибину

16 листів і 32 вершини

64 листа та 32 вершини

63 листа та 63 вершини

32 листа та 63 вершини

32 листа та 32 вершини