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

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

12th Grade

12 Qs

quiz-placeholder

Similar activities

Прості та розширені фільтри

Прості та розширені фільтри

9th Grade - University

10 Qs

Синтаксис Python

Синтаксис Python

12th Grade - University

8 Qs

Основи баз даних та їх моделі

Основи баз даних та їх моделі

10th Grade - University

15 Qs

ПЗ_9 клас

ПЗ_9 клас

9th - 12th Grade

11 Qs

JavaScript: строки, типы данных и строковое преобразование

JavaScript: строки, типы данных и строковое преобразование

9th - 12th Grade

11 Qs

Курс

Курс

3rd Grade - University

11 Qs

Srna Milacevic

Srna Milacevic

6th Grade - University

11 Qs

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

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

Assessment

Quiz

Information Technology (IT)

12th Grade

Practice Problem

Easy

Created by

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

Used 2+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

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?