ОГЭ задание 9

ОГЭ задание 9

Presentation

•

Computers

•

9th Grade

•

Easy

Created by

Maria Zyuzyukova

Used 1+ times

FREE Resource

7 Slides • 12 Questions

1

Графы
количество путей

itgravity

2

В ориентированном графе рёбрам всегда присвоены направления. В таком графе нельзя передвигаться по вершинам в любом направлении.

Например, путь А — В — E — A существует, а A — Е — В — А нет, т. к. нет пути из А в Е и из В в А.

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

3

Categorize

Options (6)

Б-В-А

А-Б-Д-Е

Е-Ж-Д-Е

Д-Е-А

Д-Е-А-Б

Б-В-Д-Ж

Question image

Определи, какие пути существуют в графе.

существуют

не существуют

4

Количество путей

5

Multiple Select

Question image

Каких путей не существует?

1

А — В — С

2

В — С — Д — В

3

С — В — Е

4

A — В — Д

6

Labeling

На рисунке схема дорог, связывающих города. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?

Drag labels to their correct position on the image

4

7

1

2

8

6

9

5

10

3

7

Labeling

Заполни количество путей в каждый из городов и определи итоговое количество путей из А в К.

Drag labels to their correct position on the image

1

11

1

1

1

2

10

3

6

4

8

Labeling

Сколько существует различных путей из города А в город О, проходящих через Д?

Drag labels to their correct position on the image

1

1

1

3

5

1

3

1

4

3

9

Labeling

Сколько существует различных путей из города А в город Н, не проходящих через В?

Drag labels to their correct position on the image

5

0

3

1

2

1

1

1

1

1

10

Шпаргалка

11

Labeling

Сколько существует различных путей из города А в город Ж?

Drag labels to their correct position on the image

0

6

2

4

3

2

2

1

1

1

12

Labeling

Сколько будет различных путей из города А в город H, после того как дорогу от D до G закроют на ремонт?

Drag labels to their correct position on the image

1

6

5

1

1

3

2

2

1

1

13

Labeling

Сколько существует различных путей из города А в город Ж, обязательно проходящих через пункт Г?

Мы рассмотрим ещё один вариант решения этой задачи. Сначала посчитаем пути до Г.

Drag labels to their correct position on the image

2

2

5

4

2

3

0

1

1

0

14

Labeling

Теперь оставим только вес вершины Г. Остальные меняем на 0. И считаем пути от Г до Ж.

Drag labels to their correct position on the image

3

1

5

1

0

0

4

2

2

2

15

форс-мажор: не получается сделать на компьютере
делаем на бумаге

16

Fill in the Blanks

media image

Сколькими путями можно добраться из города А в М через Д?

17

Fill in the Blanks

media image

Сколько существует различных путей из А в К, которые проходят через пункт В или через пункт Е, но не одновременно через В и Е?

18

Шпаргалка

19

Домашнее задание до 30 апреля 23:59
Яндекс.Учебник

Коды доступа у классного руководителя

pattern-tertiary

Графы
количество путей

itgravity

Show answer

Auto Play

Slide 1 / 19

SLIDE

Similar Resources on Wayground

15 questions

Задачі про вартість товару

Presentation

•

KG

14 questions

3_Операційні системи, їхні різновиди. Драйвери

Presentation

•

9th Grade

18 questions

Сортировка 9 класс

Presentation

•

9th Grade

11 questions

Урок №4. Инструмент "нож" (knife)

Presentation

•

9th Grade

12 questions

5 клас алгоритми

Presentation

•

10th Grade

12 questions

12_Візуалізація рядів даних

Presentation

•

10th Grade

12 questions

JavaScript Использование скриптов Алишев Асхат Талгатович

Presentation

•

10th Grade

Popular Resources on Wayground

10 questions

Safety Day 2026 – Student Review

Quiz

•

9th Grade

21 questions

Continents and Oceans

Quiz

•

6th Grade

20 questions

Parts of Speech

Quiz

•

5th Grade

16 questions

Subject & Predicate

Quiz

•

5th Grade

25 questions

Multiplication Facts

Quiz

•

5th Grade

12 questions

Map Skills

Quiz

•

3rd Grade

22 questions

Continents and Oceans

Quiz

•

5th Grade

15 questions

Rounding Decimals

Quiz

•

5th Grade

Discover more resources for Computers

32 questions

Unit 3: Intro to App Design (APCSP 22-23, Code.org)

Quiz

•

9th - 12th Grade

30 questions

[AP CSP] Spreadsheets Review

Quiz

•

9th Grade

15 questions

AP CSP - Code.org Unit 3 Review

Quiz

•

9th - 12th Grade

40 questions

Introduction to Microsoft Word

Quiz

•

8th - 12th Grade

The road to war

Sound communication

Identify components of fitness

Inherited and acquired traits: use evidence to support a statement

Interdisciplinary theoretical frameworks

Emerging technology ethics

Solving a system consisting of a linear equation and a quadratic equation in two variables algebraically

Personal and Family History

Adding and Subtracting decimal numbers using the standard algorithm

© 2026 Quizizz Inc. (DBA Wayground)

Get our app