Графи

Додано: 20 березня 2020
Предмет: Інформатика, 11 клас
Тест виконано: 94 рази
10 запитань
Запитання 1

Що таке граф?

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

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

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

сукупність ребер графу

Запитання 2

орієнтовний граф це?

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

ребра

напрямок

ребра які мають напрямок

Запитання 3

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

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

послідовність напрямків

послідовність ребер

послідовність зв'язків

Запитання 4

Яка вершина графа називається висячою?

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

яка належить двом ребрам

яка належить всім ребрам

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

Запитання 5

Дожвина шляху графа це?

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

кількість зв'язків

кількість ребер

кількість напрямків

Запитання 6

Як називається граф який не має жодного циклу

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

кущ

дерево

хмара

Запитання 7

Цикл графа це?

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

вихід з однієї точки та повернення в туж саму точку

вихід з кінцевої точки

повернення в початкову точку

Запитання 8

Який граф називається зваженим?

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

який має зображення

який має вагу

який має вагу й зображення

Запитання 9

Мостом графа називається:

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

напрямок

зв'язок

ребро

Запитання 10

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

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

число ребер

число ліній

число точок

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

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