Search Header Logo

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

Authored by Альона Бондаренко

Information Technology (IT)

12th Grade

Used 2+ times

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

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

12 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Що таке граф?

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

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

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

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

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

Лініями.

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

Квадратами.

Колами.

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

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

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

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

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

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

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

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

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

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

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

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

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

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

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

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

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

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

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

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

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

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

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

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

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

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?