Графом називають: Позначте одну правильну відповідь.
множину об’єктів із зв’язками
множину вершин із зв’язками
схему з’єднання об’єктів
множину вершин і множину ліній, що з’єднують дві будь-які вершини
Лінії, що з’єднують вершини у графі, називають: Позначте всі правильні відповіді.
вказівниками
ребрами
дугами
з’єднувачами
Дві вершини у графі називають суміжними, якщо вони: Позначте всі правильні відповіді.
не мають з’єднань
з’єднані ребром
з’єднані петлею
з’єднані дугою
Граф називають повним, якщо: Позначте одну правильну відповідь.
дві будь-які вершини з’єднані ребрами
всі вершини з’єднані
всі вершини суміжні
всі вершини мають дуги
Граф називають зв’язаним, якщо: Позначте одну правильну відповідь.
будь-яка його пара має дугу
будь-яка пара вершин має тільки одне ребро
будь-яка його пара вершин зв’язана
будь-яка вершина не має петлі
Довжиною шляху називають: Позначте одну правильну відповідь.
кількість вершин і ребр у графі
кількість ребр, що входять у цей шлях
кількість ребр у графі
кількість ребр, що виходять з вершини графа
Циклом у графі називають: Позначте одну правильну відповідь.
шлях з одної вершини в будь-яку вершину
шлях з одної вершини в ту саму вершину
шлях з одної вершини в суміжну вершину
шлях з одної вершини в вісячу вершину
Граф називають орієнтовним, якщо: Позначте одну правильну відповідь.
всі ребра мають напрям
у графі є ребра і дуги
хоча б одне з ребр має напрям
більше половини ребр мають напрям
Граф називають зваженим, якщо: Позначте одну правильну відповідь.
хоча б одне ребро має вагу
всі ребра мають вагу
Графи у комп’ютері подаються: Позначте всі правильні відповіді.
матрицями суміжності
кортежами суміжних вершин
масивами
списками суміжних вершин
Елементи матриці суміжності незваженого графа набувають значень: Позначте одну правильну відповідь.
чисел від 1 до 9
чисел від 0 до 9
номерів вершин
чисел 0 і 1
В алгоритмі пошуку у глибину на кожному кроці із поточної вершини: Позначте одну правильну відповідь.
вибираються усі суміжні вершини
вибирається найближня до неї вершина
вибирається одна суміжна вершина
В алгоритмах пошуку в ширину на кожному кроці із поточної вершини: Позначте одну правильну відповідь.
вибирається випадкова вершина
вибираються всі суміжні з нею вершини
В алгоритмах визначення найкоротшого шляху в графі між двома вершинами може відшукуватися: Позначте всі правильні відповіді.
шлях з мінімальною кількістю ребр
шлях з мінімальною кількістю вершин і ребр
шлях з мінімальною кількістю вершин
шлях із мінімальною сумою ваг ребр
Пошук найкоротшого шляху може виконуватися в таких графах: Позначте всі правильні відповіді.
змішаному
неорієнтованому
будь-якому
В алгоритмі Дейкстри відшукується найкоротший шлях: Позначте одну правильну відповідь.
від кожної вершини до всіх інших
від першої вершини до останньої
від одної вершини до заданої
від одної вершини до всіх інших
В алгоритмі Флойда — Уоршелла відшукується найкоротший шлях: Позначте одну правильну відповідь.