Графи (11 клас профільий рівень всі питання)

Тести Інформатика 11 клас Тест
Безкоровайна М.
Додано: 17 грудня
Предмет: Інформатика, 11 клас
Копія з тесту: Графи (11 клас профільий рівень всі питання)
Домашня робота
В реальному часі
Тестування
Відповідності
Флеш-картки
Роздрукувати
11 запитань
Запитання 1

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

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

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

множину об’єктів із зв’язками

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

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

Запитання 2

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

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

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

ребрами 

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

дугами 

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

Запитання 3

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

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

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

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

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

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

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

Запитання 4

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


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

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

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

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

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

Запитання 5

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

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

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

будь-яка його пара має дугу 

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

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

Запитання 6

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


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

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

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

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

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

Запитання 7

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



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

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

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

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

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

Запитання 8

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

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

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

всі ребра мають напрям 

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

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

Запитання 9

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

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

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

хоча б одне ребро має вагу

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

 у графі є дуги 

Запитання 10

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

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

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

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

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

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

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

Запитання 11

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

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

 

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

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

змішаному 

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

 будь-якому 


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

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