Написати програму, яка б представляла деревовидні графи за допомогою коду Прюфера (символу дерева):
№ п/п | Кількість вершин | Суміжні вершини |
(1,4),(2,4),(3,4),(4,5),(6,5),(7,5),(8,7),(9,7),(10,7),(13,9),(14,9),(11,10),(12,10) | ||
(2,1),(3,1),(4,1),(5,1),(6,3),(7,3),(8,4),(9,4),(10,5),(11,5),(12,5),(13,6),(14,6),(15,8) | ||
(1,7),(2,7),(6,7),(5,7),(3,6),(4,6),(7,8),(16,8),(9,16),(10,16),(11,8),(12,8),(15,8),(13,15),(14,15) | ||
(1,5),(2,5),(3,5),(5,4),(6,4),(7,4) | ||
(1,2),(1,3),(4,2),(5,2),(6,3),(7,3),(8,7) | ||
(1,4),(2,4),(3,4),(4,5),(6,5),(7,5),(9,7),(8,7) | ||
(1,4),(2,4),(4,5),(3,5),(6,5),(7,5),(9,7),(8,7),(10,7) | ||
(2,1),(3,1),(4,2),(5,2),(6,3),(7,3),(8,5),(9,5),(11,7),(10,7) | ||
(1,7),(2,7),(3,10),(4,10),(10,8),(11,8),(12,8),(7,8),(8,9),(6,9),(5,9) | ||
(1,7),(2,7),(5,10),(4,10),(12,11),(13,11),(6,9),(5,9),(7,8),(8,9),(10,8),(11,8) |
Контрольні питання.
1. Означення деревовидного графу та його складових.
2. Алгоритм побудови символу дерева (коду Прюфера).
3. Аглоритм побудови дерева на основі його символу (коду Прюфера).
4. Представлення дерева списком суміжностей.