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

Додано: 25 квітня 2021
Предмет: Інформатика, 11 клас
Тест виконано: 102 рази
10 запитань
Запитання 1

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

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

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

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

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

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

Запитання 2

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

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

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

ребрами 

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

дугами 

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

Запитання 3

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

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

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

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

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

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

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

Запитання 4

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


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

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

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

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

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

Запитання 5

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

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

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

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

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

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

Запитання 6

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



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

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

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

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

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

Запитання 7

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

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

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

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

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

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

Запитання 8

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

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

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

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

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

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

чисел 0 і 1 

Запитання 9

Яка вершина графа називається висячою?

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

яка належить двом ребрам

яка належить одному ребру

яка належить всім ребрам

яка неналажеть жодному ребру

Запитання 10

Степенем вершини графа називається

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

число ребер

число точок

число ліній

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

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