Page 78 - 4386

22. Дайте визначення наступним термінам: “маршрут”,

“ланцюг”, “простий ланцюг”.

23. Дайте визначення наступним термінам: “циклічний

маршрут”, “цикл”, “простий цикл”.

24. Які є основні властивості маршрутів?

25. Які графи називаються зв’язними?

26. Що таке компонента зв'язності графа?

27. Які є якісні ознаки зв’язності графа?

28. Які є кількісні ознаки зв’язності графа?

29. Що таке точка зчленування, міст та множина розрізу

графа?

30. Що таке відстань між вершинами графа?

31. Який принцип дії алгоритму знаходження відстаней від

даної вершини до інших вершин графа?

32. Що таке ексцентриситет вершини графа?

33. Дайте визначення термінам “діаметр” та “радіус”

графа.

34. Які вершини графа називаються центральними, а які

периферійними?

35. Що таке матриця відстаней графа?

36. Який принцип визначення центра і радіуса графа?

37. В чому полягала задача про кенігсбергські мости?

38. Дайте визначення наступним термінам: “ейлеровий

ланцюг”, “ейлеровий цикл”, “ейлеровий граф”.

39. Яка основна умова існування ейлерового циклу?

40. Який принцип дії алгоритму Фльорі?

41. Дайте визначення наступним термінам: “гамільтоновий

ланцюг”, “гамільтоновий цикл”, “гамільтоновий граф”.

77