Опубліковано

Графи

Інформатика 11 клас 16 запитань
Додано
12 грудня 2024
Предмет
Інформатика, 11 клас
Тест виконано
69 разів

Робота з учнями результати зберігаються

Режими пройти самостійно — результати не зберігаються

Тестування 16 запитань Флеш-картки автору й сертифікованим Відповідності автору й сертифікованим Телевікторина 16 запитань Лови правильну 16 запитань Знайди пару автору й сертифікованим Знайди відповідь автору й сертифікованим Літачок 11 запитань Лабіринт 11 запитань
Роздрукувати: Тест Знайди пару Картки

16 запитань

1 Запитання 1 Одна правильна відповідь

Графом називають:

варіанти відповідей
  • множину об’єктів із зв’язками

  • множину вершин із зв’язками

  • множину вершин і множину ліній, що з’єднують дві будь-які вершини

  • схему з’єднання об’єктів

2 Запитання 2 Одна правильна відповідь

Елементи матриці суміжності незваженого графа набувають значень:

варіанти відповідей
  • чисел від 1 до 9

  • чисел від 0 до 9

  • чисел 0 і 1

  • номерів вершин

3 Запитання 3 Кілька правильних відповідей

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

варіанти відповідей
  • вказівниками

  • ребрами

  • з’єднувачами

  • дугами

4 Запитання 4 Одна правильна відповідь

В алгоритмі пошуку у глибину на кожному кроці із поточної вершини:

варіанти відповідей
  • вибираються усі суміжні вершини

  • вибирається найближча до неї вершина

  • вибираються усі суміжні ребра

  • вибирається одна суміжна вершина

5 Запитання 5 Кілька правильних відповідей

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

варіанти відповідей
  • не мають з’єднань

  • з’єднані ребром

  • з’єднані дугою

  • з’єднані петлею

6 Запитання 6 Одна правильна відповідь

В алгоритмах пошуку в ширину на кожному кроці із поточної вершини:

варіанти відповідей
  • вибирається найближча до неї вершина

  • вибирається випадкова вершина

  • вибираються всі суміжні з нею вершини

  • вибирається одна суміжна вершина

7 Запитання 7 Одна правильна відповідь

Граф називають повним, якщо:

варіанти відповідей
  • дві будь-які вершини з’єднані ребрами

  • всі вершини з’єднані

  • всі вершини мають дуги

  • всі вершини суміжні

8 Запитання 8 Кілька правильних відповідей

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

варіанти відповідей
  • шлях з мінімальною кількістю ребр

  • шлях з мінімальною кількістю вершин і ребр

  • шлях із мінімальною сумою ваг ребр

  • шлях з мінімальною кількістю вершин

9 Запитання 9 Одна правильна відповідь

Граф називають зв’язаним, якщо:

варіанти відповідей
  • будь-яка його пара має дугу

  • будь-яка пара вершин має тільки одне ребро

  • будь-яка вершина не має петлі

  • будь-яка його пара вершин зв’язана

10 Запитання 10 Кілька правильних відповідей

Пошук найкоротшого шляху може виконуватися в таких графах:

варіанти відповідей
  • змішаному

  • неорієнтованому

  • будь-якому

  • незмішаному

11 Запитання 11 Одна правильна відповідь

Довжиною шляху називають:

варіанти відповідей
  • кількість вершин і ребр у графі

  • кількість ребр, що входять у цей шлях

  • кількість ребр, що виходять з вершини графа

  • кількість ребр у графі

12 Запитання 12 Одна правильна відповідь

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

варіанти відповідей
  • від кожної вершини до всіх інших

  • від першої вершини до останньої

  • від одної вершини до всіх інших

  • від одної вершини до заданої

13 Запитання 13 Одна правильна відповідь

Циклом у графі називають:

варіанти відповідей
  • шлях з одної вершини в будь-яку вершину

  • шлях з одної вершини в ту саму вершину

  • шлях з одної вершини в висячу вершину

  • шлях з одної вершини в суміжну вершину

14 Запитання 14 Одна правильна відповідь

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

варіанти відповідей
  • від кожної вершини до всіх інших

  • від першої вершини до останньої

  • від одної вершини до заданої

  • від одної вершини до всіх інших

15 Запитання 15 Одна правильна відповідь

Граф називають орієнтовним, якщо:

варіанти відповідей
  • всі ребра мають напрям

  • у графі є ребра і дуги

  • більше половини ребр мають напрям

  • хоча б одне з ребр має напрям

16 Запитання 16 Одна правильна відповідь

Граф називають зваженим, якщо:

варіанти відповідей
  • хоча б одне ребро має вагу

  • у графі є ребра і дуги

  • у графі є ребра або дуги

  • всі ребра мають вагу

Створюйте онлайн-тести для контролю знань і залучення учнів до активної роботи у класі та вдома

Створити тест