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

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

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

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

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

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

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

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

Запитання 2

Зв'язки між вершинами графу називають

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

ребро

суміжність

вектор

дуга

Запитання 3

Дві вершини з'єднані ребром або дугою називаються

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

сусідні

суміжні

видимі

спільні

Запитання 4

Оберіть вид графу

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

повний з ізольованою вершиною

зв'язаний та повний

зв'язаний та не повний

граф-дерево

Запитання 5

Граф, усі ребра якого мають вагу, називають

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

числовий

визначений

позначений

зважений

Запитання 6

Якими з перерахованих способів можна описувати графи?

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

за допомогою орієнтованого незваженого графу

за допомогою матриць суміжності

за допомогою списку суміжних вершин

за допомогою зваження суміжних вершин

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

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