Решение задания 3 Формальные описания реальных объектов и процессов. ОГЭ информатика

Июль 31, 2022

Главная
Информатика
Решение задания 3 Формальные описания реальных объектов и процессов. ОГЭ информатика

Содержание

2. Графы Граф – это множество точек, соединенных линиями. Точки – это вершины графа, линии – ребра.
3. Соответствие в графе
4. Кратчайший путь в графе
5. Чтение графа по условию В соревнованиях по футболу участвуют 6 команд. Каждую из этих команд обозначили
6. Решение задания №3 ОГЭ РЕШЕНИЕ: Изобразим дерево всех возможных путей из A в F. Вычислим длины
7. Решение задания №3 ОГЭ РЕШЕНИЕ: Выбираем кратчайший путь от А до Е. АСЕ = 5+2=7 АВСЕ
8. Решение задания №3 ОГЭ РЕШЕНИЕ: ABCE=2+1+2=5 ACE=5+2 =7 ADCE=1+3+2=6 В нашем случае это маршрут АВСЕ (2+1+2=5).
9. Для решения требуется только внимательность. Проведём анализ 1 графа: Всё соответствует таблице. Проведём анализ 2 графа:
10. Проведите анализ самостоятельно. Решение задания №3 ОГЭ 3.
11. Решение задания №3 ОГЭ
12. Решение задания №3 ОГЭ
13. Решение задания №3 ОГЭ
14. Решение задания №3 ОГЭ
15. Решение задания №3 ОГЭ
16. Решение задания №3 ОГЭ
17. Решение задания №3 ОГЭ
18. Решение задания №3 ОГЭ
19. Решение задания №3 ОГЭ
20. Решение задания №3 ОГЭ
21. Решение задания №3 ОГЭ
22. Решение задания №3 ОГЭ
24. Скачать презентацию

Слайд 2

Графы
Граф – это множество точек, соединенных линиями. Точки – это вершины

графа, линии – ребра. Граф называется древовидным, если для каждой пары вершин существует только одно соединяющее ребро.
Путём в графе называется такая последовательность ребер, в которой каждые два соседних ребра имеют общую вершину и никакое ребро не встречается более одного раза.

Слайд 3

Соответствие в графе

Слайд 4

Кратчайший путь в графе

Слайд 5

Чтение графа по условию
В соревнованиях по футболу участвуют 6 команд. Каждую

из этих команд обозначили буквами A, B, C, D, E, F. Определите по графу, какие из команд уже сыграли друг с другом. Сколько матчей сыграла каждая команда?

Слайд 6

Решение задания №3 ОГЭ
РЕШЕНИЕ:
Изобразим дерево всех возможных путей из A в

F.
Вычислим длины полученных дорог. AF=15, ACDEF=9, ABDEF=10, ACDF=12, ABDF=13.
Выбираем длину кратчайшего пути – 9, в предложенных вариантах - это ответ №1
Ответ: 1

Слайд 7

Решение задания №3 ОГЭ
РЕШЕНИЕ:
Выбираем кратчайший путь от А до Е.
АСЕ =

5+2=7
АВСЕ = 2+1+2=5
АДСЕ = 1+3+3 = 7
Ответ: 2) 5

Слайд 8

Решение задания №3 ОГЭ
РЕШЕНИЕ:
ABCE=2+1+2=5 ACE=5+2 =7 ADCE=1+3+2=6
В нашем случае это маршрут АВСЕ (2+1+2=5).
Ответ: 2

Слайд 9

Для решения требуется только внимательность.
Проведём анализ 1 графа: Всё соответствует таблице.
Проведём

анализ 2 графа: Из точки С по таблице идут 3 пути, а на графе их только 2.
Проведём анализ 3 графа: Из точек В и С по таблице идут 3 пути, а на графе их только 2. СА = 3 , на графе отсутствует.
Проведём анализ 4 графа: Найдите несоответствие.

Решение задания №3 ОГЭ

Слайд 10