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

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

Визначте вид графа

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

простий граф

мультиграф

псевдограф

змішаний граф

орграф

Запитання 2

Визначте вид графа

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

простий граф

мультиграф

псевдограф

змішаний граф

орграф

Запитання 3

Визначте вид графа

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

простий граф

мультиграф

псевдограф

змішаний граф

орграф

Запитання 4

Визначте вид графа

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

простий граф

мультиграф

псевдограф

змішаний граф

орграф

Запитання 5

Вершина графа, нульового степеня, називається

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

висячою

домінуючою

ізольованою

Запитання 6

Якщо два ребра з'єднані однією вершиною, то їх називають

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

суміжними

кратними

дугами

петлями

Запитання 7

Якщо дві вершини з'єднані ребром, то їх називають

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

Суміжними

Кратними

Ізольованими

Висячими

Запитання 8

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

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

всі його ребра кратні

всі його вершини з'єднані між собою

всі його ребра орієнтовані

Запитання 9

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

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

число ребер, одним з кінців яких вона є

число з'єднаних з нею вершин

число дуг, які з неї виходять

число дуг, які в неї входять

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

Запитання 10

Якщо дві різні вершини графа з'єднані більше ніж одним ребром, то такі ребра називають

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

паралельними

суміжними

кратними

Запитання 11

Що з перерахованого можна назвати графом?

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

схему метрополітену

схему для плетіння гачком

схему комп'ютерної мережі

автошляхи між містами

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

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