Підсумковий тест за темою "Графи"

Додано: 1 лютого
Предмет: Інформатика, 11 клас
12 запитань
Запитання 1

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

варіанти відповідей

графічне представлення сукупності елементів та зв'язків між ними

графічне представлення залежності однієї величини від іншої

графічне представлення сукупності об'єктів

графічне представлення зв'язків

Запитання 2

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

Позначте всі правильні відповіді.

варіанти відповідей

ребрами 

вказівниками 

вершинами

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

Запитання 3

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

Позначте всі правильні відповіді.

варіанти відповідей

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

не мають з’єднань 

представлені на графі

Запитання 4

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


варіанти відповідей

граф немає ізольованих вершин

 дві будь-які вершини з’єднані ребрами 

є шлях між будь-якими двома вершинами

Запитання 5

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


варіанти відповідей

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

кількість вершин і ребр у графі 

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

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

Запитання 6

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



варіанти відповідей

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

 шлях з одної вершини в будь-яку вершину 

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

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

Запитання 7

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

варіанти відповідей

 у графі є ребра

ребра графа мають напрям 

ребра графа мають вагу

Запитання 8

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

варіанти відповідей

 у графі є ребра

ребра графа мають напрям

 ребра графа мають вагу

Запитання 9

Графи у комп’ютері подаються:

Позначте всі правильні відповіді.


варіанти відповідей

кортежами суміжних вершин

матрицями суміжності 

матрицями залежності

списками суміжних вершин 

Запитання 10

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

Позначте одну правильну відповідь.

варіанти відповідей

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

ваги ребер

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

чисел 0 і 1 

Запитання 11

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

варіанти відповідей

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

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

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

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

Запитання 12

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

варіанти відповідей

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

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

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

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

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

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