Page 79 - 4386
P. 79
42. У чому відмінність між ейлеровим та гамільтоновим
ланцюгами?
43. У чому відмінність між ейлеровим та гамільтоновим
циклами?
44. Які основні умови існування гамільтонового циклу?
45. Дайте визначення термінам: “дерево” та “ліс”.
46. Що таке кореневі дерева?
47. Які властивості центральний вершин у деревах?
48. Що таке кістякові дерева та ліси?
49. Що таке цикломатичне число графа? Які основні
властивості цикломатичного числа графа?
50. Що таке нормалізований граф?
51. Який принцип дії алгоритму побудови кістякових
дерев?
52. Який принцип дії алгоритму побудови максимального
кістякового дерева?
53. Який принцип дії алгоритму побудови мінімального
кістякового дерева?
54. Який принцип дії алгоритму побудови максимального
орієнтованого лісу?
55. Який принцип дії алгоритму побудови мінімального
орієнтованого лісу?
78
