Основні поняття і терміни теорії графів

Додано: 11 грудня 2020
Предмет: Інформатика, 11 клас
Копія з тесту: Графи
Тест виконано: 5 разів
10 запитань
Запитання 1

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

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

сукупність об'єктів

сукупність об'єктів і набір зв'язків між ними

набір зв'язків між об'єктами

Запитання 2

Дугою називають

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

орієнтоване ребро

неорієнтоване ребро

замкнене ребро

Запитання 3

Граф, в якому будь-які дві вершини з'єднанні ребрами, називають

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

повним

неповним

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

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

Запитання 4

Степень вершин - це

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

число парних вершин

число ребер

число петель

Запитання 5

Шляхом у графі називають

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

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

кількість ребер, які зустрічаються при переміщенні від однієї вершини в іншу

Запитання 6

Довжиною називають

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

послідовність ребер, що входять в шлях

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

Запитання 7

Граф називається зв'язаним, якщо

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

з будь-якої вершини можна потрапити в будь-яку іншу вершину

якщо всі вершини графа з'єднані між собою

Запитання 8

Висячою називають вершину, яка

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

не з'єднана із жодною іншою вершиною

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

Запитання 9

Циклом називають

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

послідовність ребер з однієї вершини в іншу

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

Запитання 10

граф називають зваженим

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

якщо він є лише орієнтованим і кожне ребро маж певну вагу

якщо він є лише неорієнтованим і кожне ребро маж певну вагу

якщо кожне ребро графу має вагу

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

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