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