VS-9.com - бесплатный портал онлайн-школы для учителей и учеников

.

клонировать тест

Тема теста: Графи
Описание:
Использовано: 1 раз


Графом називають:
   множину вершин і множину ліній, що з’єднують дві будь-які вершини
   множину вершин із зв’язками
   множину об’єктів із зв’язками
   схему з’єднання об’єктів

Лінії, що з’єднують вершини у графі, називають:
   з’єднувачами
   ребрами
   вказівниками
   дугами

Дві вершини у графі називають суміжними, якщо вони:
   з’єднані дугою
   з’єднані ребром
   не мають з’єднань
   з’єднані петлею

Повідомити про помилку Граф називають повним, якщо:
   всі вершини мають дуги
   всі вершини з’єднані
   дві будь-які вершини з’єднані ребрами
   всі вершини суміжні

Граф називають зв’язаним, якщо:
   будь-яка вершина не має петлі
   будь-яка пара вершин має тільки одне ребро
   будь-яка його пара має дугу
   будь-яка його пара вершин зв’язана

Довжиною шляху називають:
   кількість ребр, що виходять з вершини графа
   кількість ребр, що входять у цей шлях
   кількість вершин і ребр у графі
   кількість ребр у графі

Циклом у графі називають:
   шлях з одної вершини в вісячу вершину
   шлях з одної вершини в ту саму вершину
   шлях з одної вершини в будь-яку вершину
   шлях з одної вершини в суміжну вершину

Граф називають орієнтовним, якщо:
   більше половини ребр мають напрям
   у графі є ребра і дуги
   всі ребра мають напрям
   хоча б одне з ребр має напрям

Граф називають зваженим, якщо:
   у графі є ребра і дуги
   у графі є ребра і дуги
   хоча б одне ребро має вагу
   всі ребра мають вагу

Графи у комп’ютері подаються:
   списками суміжних вершин
   кортежами суміжних вершин
   матрицями суміжності
   масивами

Елементи матриці суміжності незваженого графа набувають значень: Позначте одну правильну відповідь.
   чисел 0 і 1
   чисел від 0 до 9
   чисел від 1 до 9
   номерів вершин

В алгоритмі пошуку у глибину на кожному кроці із поточної вершини: Позначте одну правильну відповідь.
   вибираються усі суміжні вершини
   вибирається найближня до неї вершина
   вибираються усі суміжні вершини
   вибирається одна суміжна вершина

Повідомити про помилку В алгоритмах пошуку в ширину на кожному кроці із поточної вершини:
   вибираються всі суміжні з нею вершини
   вибирається випадкова вершина
   вибирається найближня до неї вершина
   вибирається одна суміжна вершина

Повідомити про помилку В алгоритмах визначення найкоротшого шляху в графі між двома вершинами може відшукуватися:
   шлях із мінімальною сумою ваг ребр
   шлях з мінімальною кількістю вершин і ребр
   шлях з мінімальною кількістю ребр
   шлях з мінімальною кількістю вершин

Пошук найкоротшого шляху може виконуватися в таких графах:
   будь-якому
   неорієнтованому
   змішаному

В алгоритмі Дейкстри відшукується найкоротший шлях:
   від одної вершини до всіх інших
   від першої вершини до останньої
   від кожної вершини до всіх інших
   від одної вершини до заданої

В алгоритмі Флойда — Уоршелла відшукується найкоротший шлях:
   від одної вершини до заданої
   від першої вершини до останньої
   від кожної вершини до всіх інших
   від одної вершини до всіх інших