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

Тести Інформатика 9 клас Тест
Проценко Т.
Додано: 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 мостів. Яка загальна кількість мостів в Робінзонії?

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

15

30

25

36

немає вірного

Запитання 9

Дві вершини у графі називають суміжними, якщо вони...

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

з’єднані ребром

з’єднані дугою

не мають з’єднань 

Запитання 10

Граф називають повним, якщо...

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

дві будь-які вершини з’єднані ребрами

всі вершини з’єднані

всі вершини мають дуги 

Запитання 11

Граф на малюнку має скільки вершин?

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

3

4

5

6

7

Запитання 12

Чи має граф на малюнку петлю?

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

так

ні

так, кілька петель

так, біля вершини 0

Запитання 13

Чи має граф на малюнку ізольовану вершину?

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

так, номер 0

ні, не має

так, номер 1

так, номер 6

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

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