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

Проценко Т.

Додано: 30 січня 2022

Предмет: Інформатика, 9 клас

Копія з тесту: Основи теорії графів

Тест виконано: 60 разів

Робота з учнями

Результати учнів на сторінці «Результати тестувань»

Самостійно

Результати тестування не зберігаються

13 запитань

Запитання 1

Історично вважається, що теорія графів почалась із розв'язання задачі ...

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

про 7 мостів Кенігсберга

про 15 доріг Лейпцига

про 5 річок України

про 7 гірських вершин Карпат

Запитання 2

В графічному представленні графів точками називаються ...

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

вершинами

вузлами

кутами

перехрестями

Запитання 3

В графічному представленні графів лінії називаються ...

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

ребрами

шляхами

сторонами

варіантами

Запитання 4

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

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

степінь

величина

модуль

сила

потужність

сума

Запитання 5

Оберіть з малюнку вершини з парним степенем

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

вершина 1

вершина 2

вершина 3

вершина 4

вершина 5

вершина 6

Запитання 6

Серед наведених оберіть повні графи

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

Запитання 7

Оберіть вірні твердження

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

Якщо у повного графа N вершин, то з кожної вершини виходить N-1 ребер.

Якщо у повного графа N вершин, то з кожної вершини виходить (N-1)/2 ребер.

Якщо у повного графа N вершин, то всього ребер N*(N-1)/2.

Орієнтований граф - це граф, ребрам якого призначено напрямок.

Орієнтований граф - це граф, ребра якого орієнтовані по відношенню однієї з вершин.

Запитання 8

Країна Робінзонія розташована на островах. Всі острови з'єднані один з одним мостами. З кожного острова виходить рівно 5 мостів. Яка загальна кількість мостів в Робінзонії?

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