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