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

Додано: 14 грудня 2022
Предмет: Інформатика, 11 клас
Тест виконано: 31 раз
7 запитань
Запитання 1

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

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

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

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

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

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

Запитання 2

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

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

ребро

суміжність

вектор

дуга

Запитання 3

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

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

сусідні

суміжні

видимі

спільні

Запитання 4

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

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

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

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

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

граф-дерево

Запитання 5

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

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

числовий

визначений

позначений

зважений

Запитання 6

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

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

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

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

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

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

Запитання 7

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

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

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

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

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

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

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

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

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