Способи подання графів у комп’ютері
Матриця суміжності для графу з n вершинами подається двовимір-
ним масивом розмірністю
Оберіть незважений граф із петлею
Оберіть незважений граф
Оберіть зважений граф
Оберіть ейлеровий граф
Що з перерахованого можна назвати графом?
Зв'язки між вершинами графу називають
Дві вершини з'єднані ребром або дугою називаються
Оберіть вид графу
Граф, усі ребра якого мають вагу, називають
Якими з перерахованих способів можна описувати графи?
В алгоритмі пошуку у глибину на кожному кроці із поточної вершини:
В алгоритмах пошуку в ширину на кожному кроці із поточної вершини:
В алгоритмах визначення найкоротшого шляху в графі між двома вершинами може відшукуватися:
Обнеріть граф, що відповідає матриці суміжгості:
1 1 0 0 1 0
1 0 1 0 1 0
0 1 0 1 0 0
0 0 1 0 1 1
1 1 0 1 0 0
0 0 0 1 0 0
Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома
