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

Тести Інформатика 9 клас Тест
Наташа Б.
Додано: 8 травня 2020
Предмет: Інформатика, 9 клас
Тест виконано: 237 разів
Домашня робота
В реальному часі
Тестування
Відповідності
Флеш-картки
Роздрукувати
11 запитань
Запитання 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

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

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

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

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

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

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

15

30

25

36

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

Запитання 11

В країні Карантинії всіього 10 міст, причому кожне з'єднане з кожним дорогою. Яку найбільшу кількість доріг можна закрити на ремонт так, щоб з кожного міста мажна було проїхати в кожне інше?

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

35

45

10

15

20

25

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

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

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