33 разбор

Presentation

•

Instructional Technology

•

12th Grade

•

Practice Problem

•

Hard

•

CCSS

6.NS.B.3, 8.EE.C.8C

Standards-aligned

Sherkhan Umurzak

Used 8+ times

FREE Resource

1 Slide • 10 Questions

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

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

Show answer

Auto Play

Slide 1 / 11

SLIDE

Similar Resources on Wayground

8 questions

Teks eksposisi

Presentation

•

12th Grade

8 questions

10/30 Celestial Sphere

Presentation

•

12th Grade

10 questions

READING COMPREHENSION

Presentation

•

12th Grade

10 questions

Második világháború

Presentation

•

12th Grade

11 questions

1-D Kinematics: Graphing Velocity

Presentation

•

12th Grade

9 questions

Algebra - Lesson Systems of Inequalities

Presentation

•

12th Grade

10 questions

Simple Past

Presentation

•

11th Grade

11 questions

DDWC 2743 - SOFTWARE ENGINEERING

Presentation

•

12th Grade - University

Popular Resources on Wayground

24 questions

PBIS-HGMS Day 10

Quiz

•

6th - 8th Grade

10 questions

HCS SCI 03 Summer School Review 3

Quiz

•

3rd Grade

11 questions

Home Scope

Quiz

•

7th - 8th Grade

15 questions

HCS SCI 05 Summer School Assessment 3 Review

Quiz

•

5th Grade

35 questions

Lufkin Road Middle School Student Handbook & Policies Assessment

Quiz

•

7th Grade

18 questions

Geo 11.3 Area of Circles and Sectors

Quiz

•

9th - 11th Grade