Решение задачи №11 Анализирование информации, представленной в виде схем

Август 1, 2022

Главная
Информатика
Решение задачи №11 Анализирование информации, представленной в виде схем

Содержание

2. Графы Граф – это множество точек, соединенных линиями. Точки – это вершины графа, линии – ребра.
3. Соответствие в графе
4. Решение задания №11 ОГЭ На основании схемы дорог нужно построить граф. Из пункта А можно попасть
5. Решение задания №11 ОГЭ Ответ: 12 Продолжаем до тех пор пока каждая ветка не приведет нас
6. Решение задания №11 ОГЭ 1 1 1 2 1+1+2=4 4+1=5 1 1+2+4+5=12 Пояснение: количество траекторий в
7. Решение задания №11 ОГЭ Ответ: 13
8. Решение задания №11 ОГЭ
9. Решение задания №11 ОГЭ
10. Решение задания №11 ОГЭ
11. Решение задания №11 ОГЭ
13. Скачать презентацию

Слайд 2

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

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

Слайд 3

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

Слайд 4

Решение задания №11 ОГЭ
На основании схемы дорог нужно построить граф. Из

пункта А можно попасть в пункты Д, Г, В, Б: – из пункта Д в Ж и Г; – из пункта Г в Ж и К; – из пункта В в К и Г; – из пункта Б в Е и В и т.д.

Слайд 5

Решение задания №11 ОГЭ
Ответ: 12
Продолжаем до тех пор пока каждая ветка

не приведет нас в пункт К. Подсчитываем все пункты К

Слайд 6

Решение задания №11 ОГЭ
1
1
1
2
1+1+2=4
4+1=5
1
1+2+4+5=12
Пояснение: количество траекторий в некоторый пункт Х равно

сумме траекторий, идущих в этот пункт.

Слайд 7

Решение задания №11 ОГЭ
Ответ: 13

Слайд 8

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

Слайд 9

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

Слайд 10

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

Слайд 11

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