Основні поняття і терміни теорії графів. Способи представлення графів

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

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

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

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

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

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

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

Запитання 2

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

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

ребро

суміжність

вектор

дуга

Запитання 3

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

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

сусідні

суміжні

видимі

спільні

Запитання 4

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

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

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

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

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

граф-дерево

Запитання 5

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

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

числовий

визначений

позначений

зважений

Запитання 6

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

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

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

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

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

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

Запитання 7

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

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

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

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

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

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

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

Запитання 8

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

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

висячою

ізольованою

домінуючою

Запитання 9

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

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

суміжними

дугами

кратними

 петлями

Запитання 10

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

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

Суміжними

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

Кратними

Висячими

Запитання 11

Які способи представлення графів ви знахєте?

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

Матриця суміжності

Матриця інцидентності

Список суміжнх вершин

Список ребер

Графічне подання

Словесне подання

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

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