33 разбор

​Discover new features in Lessons!
Finish all phases of “I-do ; We-do ; You-do” with Quizizz

​Install Google Slides Extension

​You can also create lessons directly on Google Slides using “Quizizz Extension”.
Read more about it here

Fill in the Blanks

Multiple Choice

Дана сеть автомобильных дорог, соединяющих города области А, B, C, D, E, F, протяженность которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами А и F при условии, что передвигаться можно только по указанным в таблице дорогам

• A) ABDEF

• B) ABDF

• C) ABCDEF

• D) ADCDF

Multiple Choice

Какой алгоритм не является алгоритмом графов:

• A) Алгоритм Флойда-Уоршелла

• B) Алгоритм Форда-Белмана

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

• D) Алгоритмы Кнута-Мориса-Прата

Multiple Choice

Какой верный порядок прохода BFS от 4 вершины:

• A) 4-5-1-2-3-6

• B) 4-6-5-2-3-1

• C) 4-6-3-5-2-1

• D) 4-3-2-1-5-6

Multiple Select

Дана матрица смежности, представляющая взвешенный граф. Определите, какое из утверждений верно.

• A) Существует путь из вершины A в вершину E, состоящий из двух рёбер.

• B) Минимальное расстояние из B в D равно 5.

• C) Сумма всех рёбер в графе равна 24.

• D) Граф является ориентированным.

Fill in the Blanks

Multiple Choice

Дан неориентированный граф, представленный матрицей смежности. Найдите порядок обхода вершин для двух алгоритмов: поиск в ширину (BFS) начиная с вершины A.

• A) A → B → C → D → E → F → G

• B) A → B → D → C → E → G → F

• C) A → B → C → F → E → G → D

• D) A → C → B → G → E → F → D

Multiple Choice

Дан неориентированный граф, представленный матрицей смежности. Каков порядок обхода вершин при DFS (поиск в глубину) начиная с вершины A?

• A) A → B → D → G → E → C → F

• B) A → C → D → G → E → F → B

• C) A → B → C → D → E → F → G

• D) A → C → D → B → E → F → G

Fill in the Blanks

Multiple Choice

Найдите кратчайший путь из вершины A в вершину H и укажите его длину.

• A) A → C → E → F → H, длина пути: 18

• B) A → B → D → E → G → H, длина пути: 19

• C) A → C → D → E → G → H, длина пути: 20

• D) A → C → E → G → H, длина пути: 15