.
шаг 4 из 5
и Ваши ученики смогут его проходить на ПК или телефонах, а Вы смотреть их оценки
(если тест НЕ подходит то выберите другой тест)
Тема теста: Графи
Описание:
Использовано: 1 раз
Запустить тест
Вопрос № 1
Графом називають:множину вершин і множину ліній, що з’єднують дві будь-які вершини
множину вершин із зв’язками
множину об’єктів із зв’язками
схему з’єднання об’єктів
Вопрос № 2
Лінії, що з’єднують вершини у графі, називають:з’єднувачами
ребрами
вказівниками
дугами
Вопрос № 3
Дві вершини у графі називають суміжними, якщо вони:з’єднані дугою
з’єднані ребром
не мають з’єднань
з’єднані петлею
Вопрос № 4
Повідомити про помилку
Граф називають повним, якщо:всі вершини мають дуги
всі вершини з’єднані
дві будь-які вершини з’єднані ребрами
всі вершини суміжні
Вопрос № 5
Граф називають зв’язаним, якщо:будь-яка вершина не має петлі
будь-яка пара вершин має тільки одне ребро
будь-яка його пара має дугу
будь-яка його пара вершин зв’язана
Вопрос № 6
Довжиною шляху називають:кількість ребр, що виходять з вершини графа
кількість ребр, що входять у цей шлях
кількість вершин і ребр у графі
кількість ребр у графі
Вопрос № 7
Циклом у графі називають:шлях з одної вершини в вісячу вершину
шлях з одної вершини в ту саму вершину
шлях з одної вершини в будь-яку вершину
шлях з одної вершини в суміжну вершину
Вопрос № 8
Граф називають орієнтовним, якщо:більше половини ребр мають напрям
у графі є ребра і дуги
всі ребра мають напрям
хоча б одне з ребр має напрям
Вопрос № 9
Граф називають зваженим, якщо:у графі є ребра і дуги
у графі є ребра і дуги
хоча б одне ребро має вагу
всі ребра мають вагу
Вопрос № 10
Графи у комп’ютері подаються:списками суміжних вершин
кортежами суміжних вершин
матрицями суміжності
масивами
Вопрос № 11
Елементи матриці суміжності незваженого графа набувають значень:
Позначте одну правильну відповідь.чисел 0 і 1
чисел від 0 до 9
чисел від 1 до 9
номерів вершин
Вопрос № 12
В алгоритмі пошуку у глибину на кожному кроці із поточної вершини:
Позначте одну правильну відповідь.вибираються усі суміжні вершини
вибирається найближня до неї вершина
вибираються усі суміжні вершини
вибирається одна суміжна вершина
Вопрос № 13
Повідомити про помилку
В алгоритмах пошуку в ширину на кожному кроці із поточної вершини:вибираються всі суміжні з нею вершини
вибирається випадкова вершина
вибирається найближня до неї вершина
вибирається одна суміжна вершина
Вопрос № 14
Повідомити про помилку
В алгоритмах визначення найкоротшого шляху в графі між двома вершинами може відшукуватися:шлях із мінімальною сумою ваг ребр
шлях з мінімальною кількістю вершин і ребр
шлях з мінімальною кількістю ребр
шлях з мінімальною кількістю вершин
Вопрос № 15
Пошук найкоротшого шляху може виконуватися в таких графах:
будь-якому
неорієнтованому
змішаному
Вопрос № 16
В алгоритмі Дейкстри відшукується найкоротший шлях:
від одної вершини до всіх інших
від першої вершини до останньої
від кожної вершини до всіх інших
від одної вершини до заданої
Вопрос № 17
В алгоритмі Флойда — Уоршелла відшукується найкоротший шлях:
від одної вершини до заданої
від першої вершини до останньої
від кожної вершини до всіх інших
від одної вершини до всіх інших
Запустить тест