33 разбор
Presentation
•
Instructional Technology
•
12th Grade
•
Practice Problem
•
Hard
Standards-aligned
Sherkhan Umurzak
Used 8+ times
FREE Resource
1 Slide • 10 Questions
1
2
Fill in the Blanks
По предложенной матрице смежности найдите кратчайший путь из вершины A в вершину F
A) AF
B) ACEF
C) ABCDF
D) ABCEF
E) ABCAF
F) ACDF
3
Multiple Choice
Дана сеть автомобильных дорог, соединяющих города области А, B, C, D, E, F, протяженность которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами А и F при условии, что передвигаться можно только по указанным в таблице дорогам
4
Multiple Choice
5
Multiple Choice
Какой верный порядок прохода BFS от 4 вершины:
6
Multiple Select
Дана матрица смежности, представляющая взвешенный граф. Определите, какое из утверждений верно.
7
Fill in the Blanks
Дана матрица смежности взвешенного графа, где веса рёбер обозначают расстояния между вершинами. Найдите кратчайший путь из вершины A в вершину G и укажите его длину.
8
Multiple Choice
Дан неориентированный граф, представленный матрицей смежности. Найдите порядок обхода вершин для двух алгоритмов: поиск в ширину (BFS) начиная с вершины A.
9
Multiple Choice
Дан неориентированный граф, представленный матрицей смежности. Каков порядок обхода вершин при DFS (поиск в глубину) начиная с вершины A?
10
Fill in the Blanks
Найдите кратчайший путь из вершины A в вершину F.
11
Multiple Choice
Найдите кратчайший путь из вершины A в вершину H и укажите его длину.
Show answer
Auto Play
Slide 1 / 11
SLIDE
