wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Теорії графів

Total questions: 12

Worksheet time: 6mins

Name
Class
Date
1.

Що таке граф?

a)

Це сукупність елементів, між якими є певні зв'язки.

b)

Це сукупність чисел.

c)

Це сукупність точок, які не мають зв'язків між собою.

d)

Це система чисел, що взаємодіють через операції.

2.

Як позначають вершини графу?

a)

Лініями.

b)

Точками або цифрами.

c)

Квадратами.

d)

Колами.

3.

Чим відрізняються дуги від ребер в графі?

a)

Ребра завжди направлені.

b)

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

c)

Дуги мають напрямок, а ребра - ні.

d)

Ребра - це з'єднання двох вершин без напрямку, а дуги - з напрямком.

4.

Що таке повний граф?

a)

Граф, у якому кожна вершина з'єднана з усіма іншими вершинами.

b)

Граф, у якому є тільки одна вершина.

c)

Граф без ребер.

d)

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

5.

Що таке висячі вершини в графі?

a)

Вершини, з'єднані з кількома іншими вершинами.

b)

Вершини, які не з'єднані з іншими вершинами.

c)

Вершини, які належать лише одному ребру.

d)

Вершини, які мають петлі.

6.

Що таке зв'язаний граф?

a)

Граф, у якому між будь-якими двома вершинами існує шлях.

b)

Граф, у якому всі вершини з'єднані в кільце.

c)

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

d)

Граф, у якому немає циклів.

7.

Що таке цикл в графі?

a)

Шлях, який веде з однієї вершини в іншу.

b)

Шлях з однієї вершини графу в ту саму вершину.

c)

Шлях, що не має повторення вершин.

d)

Шлях без ребер.

8.

Що таке ейлеровий граф?

a)

Граф, який можна намалювати, не відриваючи олівця від паперу.

b)

Граф, що має тільки один цикл.

c)

Граф, у якому всі вершини непарні.

d)

Граф, що не має з'єднаних вершин.

9.

Що таке дерево в графах?

a)

Граф, що має цикли.

b)

Граф без ребер.

c)

Граф, який не має циклів.

d)

Граф, у якому всі вершини з'єднані через петлі.

10.

Що таке зважений граф?

a)

Граф, у якому всі ребра однакові.

b)

Граф, у якому кожне ребро має свою вагу.

c)

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

d)

Граф, у якому немає з'єднаних вершин.

11.

Що таке матриця суміжності для графа?

a)

Це набір чисел, що позначають ступінь кожної вершини.

b)

Це таблиця, в якій відображаються з'єднання вершин графу.

c)

Це графічне зображення самого графа.

d)

Це сума всіх ваг ребер графа.

12.

Як називається ребро, яке з'єднує дві вершини та є єдиним шляхом між ними?

a)

Петля.

b)

Міст.

c)

Цикл.

d)

Паралельне ребро.