Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Алгоритмы и графы

Total questions: 20

Worksheet time: 10mins

Name
Class
Date
1.

Как называется вершина графа?

a)

Ребро

b)

Путь

c)

Узел

d)

Дуга

e)

Петля

2.

Какой алгоритм используется для поиска кратчайшего пути во взвешенном графе без отрицательных рёбер?

a)

DFS

b)

BFS

c)

Алгоритм Крускала

d)

Алгоритм Дейкстры

e)

Алгоритм Флойда

3.

Какой алгоритм применяется для обхода графа в глубину?

a)

BFS

b)

DFS

c)

Дейкстры

d)

Прима

e)

Крускала

4.

Какой алгоритм находит минимальное остовное дерево графа?

a)

Дейкстры

b)

BFS

c)

DFS

d)

Крускала

e)

Флойда

5.

Какой алгоритм используется для обхода графа в ширину?

a)

DFS

b)

BFS

c)

Прима

d)

Дейкстры

e)

Беллмана–Форда

6.

Как называется граф, в котором рёбра имеют направление?

a)

Невзвешенный

b)

Связный

c)

Полный

d)

Ориентированный

e)

Циклический

7.

Как называется путь, начинающийся и заканчивающийся в одной и той же вершине?

a)

Маршрут

b)

Цепь

c)

Цикл

d)

Дерево

e)

Компонента

8.

Какой алгоритм позволяет найти кратчайшие пути между всеми парами вершин?

a)

Дейкстры

b)

BFS

c)

DFS

d)

Флойда

e)

Прима

9.

Какой алгоритм используется для поиска минимального остовного дерева, начиная с произвольной вершины?

a)

Крускала

b)

Дейкстры

c)

Прима

d)

DFS

e)

Флойда

10.

Как называется количество рёбер, инцидентных вершине?

a)

Вес

b)

Длина

c)

Степень вершины

d)

Высота

e)

Глубина

11.

Какой граф называется связным?

a)

Граф без рёбер

b)

Граф с циклами

c)

Граф, в кот

12.

корректно работает с отрицательными весами рёбер?

a)

Дейкстры

b)

BFS

c)

DFS

d)

Беллмана–Форда

e)

Прима

13.

Какой граф называется связным?

a)

Граф без рёбер

b)

Граф с циклами

c)

Граф, в котором между любыми двумя вершинами существует путь

d)

Ориентированный граф

e)

Взвешенный граф

14.

Как называется граф без циклов?

a)

Полный

b)

Связный

c)

Дерево

d)

Ориентированный

e)

Взвешенный

15.

Какой алгоритм используется для топологической сортировки?

a)

Дейкстры

b)

DFS

c)

BFS

d)

Прима

e)

Крускала

16.

В каком графе можно выполнить топологическую сортировку?

a)

Взвешенном

b)

Связном

c)

Неориентированном

d)

Ориентированном ациклическом

e)

Полном

17.

Какое представление графа использует матрицу размером N×N?

a)

Список рёбер

b)

Список смежности

c)

Матрица смежности

d)

Дерево поиска

e)

Матрица инцидентности

18.

Какой алгоритм определяет наличие цикла в графе?

a)

BFS

b)

DFS

c)

Прима

d)

Дейкстры

e)

Флойда

19.

Какой алгоритм применяется для поиска компонент связности?

a)

Дейкстры

b)

Флойда

c)

DFS

d)

Прима

e)

Крускала

20.

Как называется количество вершин в графе?

a)

Степень

b)

Порядок графа

c)

Размер

d)

Вес

e)

Длина

Similar Resources on Wayground

Начало программирования и Python.

16 questions

Начало программирования и Python.

quiz

Worksheet

•

10th Grade - University

Экзамен C++ ОП

17 questions

Экзамен C++ ОП

quiz

Worksheet

•

9th - 12th Grade

Алгоритмы. Линейные

22 questions

Алгоритмы. Линейные

quiz

Worksheet

•

7th Grade - University

Quiz Informatika

16 questions

Quiz Informatika

quiz

Worksheet

•

9th - 12th Grade

Uji Pemahaman Algoritma Pencarian

15 questions

Uji Pemahaman Algoritma Pencarian

quiz

Worksheet

•

12th Grade