Графи

Додано: 27 березня 2022
Предмет: Інформатика, 11 клас
Тест виконано: 51 раз
9 запитань
Запитання 1

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

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

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

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

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

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

Запитання 2

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

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

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

ребрами 

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

дугами 

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

Запитання 3

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

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

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

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

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

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

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

Запитання 4

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


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

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

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

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

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

Запитання 5

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

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

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

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

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

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

Запитання 6

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


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

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

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

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

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

Запитання 7

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



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

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

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

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

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

Запитання 8

Деревом називається зв'язний граф, який

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

має цикли

не має циклів

в якого є висяча вершина

Запитання 9

Два графа називаються ізоморфними,

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

якщо в них порівну вершин

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

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

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

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