ОГЭ Задание №11 Анализ информации, представленной в виде схем ГРАФЫ

Содержание

1. ОГЭ Задание №11 Анализ информации, представленной в виде схем ГРАФЫ
2. Теоретические сведенияГраф – это схема действий объектов.
3. Решение задач
4. Ответ: 5 Задача 1На рисунке изображена схема
5. Пример решения:Каждой вершине, начиная с начальной (A),
6. Очевидно, что мы можем посчитать индекс только
7. Ответ: 9111143Задача 2Пояснение:Обозначим на схеме количество путей из пункта А в любой другой пункт:9
8. Ответ: 7121173Задача 3Пояснение:
9. Ответ: 911244159Задача 4Пояснение:
10. Ответ: 71222222157Задача 5Пояснение:
11. Скачать презентанцию

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

Главная
Разное
ОГЭ Задание №11 Анализ информации, представленной в виде схем ГРАФЫ

Слайды и текст этой презентации

Слайд 1ОГЭ
Задание №11
Анализ информации,
представленной в виде схем
ГРАФЫ

Слайд 2Теоретические сведения
Граф – это схема действий объектов. Объекты могут изображаться

точками или геометрическими фигурами. Это вершины графа.
Связи между объектами

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

Теоретические сведенияГраф – это схема действий объектов. Объекты могут изображаться точками или геометрическими фигурами. Это вершины графа.

Слайд 3Решение задач

Слайд 4Ответ: 5
Задача 1
На рисунке изображена схема соединений, связывающих пункты

A, F, G, B, E, C, D .
По каждому соединению

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

Пояснение:

На основании схемы дорог нужно построить граф всех возможных путей перемещения из пункта A в пункт D.

Ответ: 5 Задача 1На рисунке изображена схема соединений, связывающих пункты A, F, G, B, E, C, D

Слайд 5Пример решения:
Каждой вершине, начиная с начальной (A), поставим в соответствие

индекс, равный количеству путей, которыми можно попасть в эту вершину.

Для вершины A индекс всегда равен 1 (в начало пути можно попасть единственным образом – никуда не двигаясь). Теперь сформулируем правило: индекс вершины равен сумме индексов его предков. Исходя из этого индекс Б равен 1 (предок у Б один – вершина A).
У вершины Д предками являются А и Б, значит индекс вершины Д равен 1+1=2.

Пример решения:Каждой вершине, начиная с начальной (A), поставим в соответствие индекс, равный количеству путей, которыми можно попасть

Слайд 6Очевидно, что мы можем посчитать индекс только тех вершин, индексы

предков которых уже посчитаны. Двигаясь последовательно, мы рассчитаем индексы всех

вершин. Индекс вершины Ж и будет ответом задачи.

Очевидно, что мы можем посчитать индекс только тех вершин, индексы предков которых уже посчитаны. Двигаясь последовательно, мы

Слайд 7Ответ: 9
1
1
1
1
4
3
Задача 2
Пояснение:
Обозначим на схеме количество путей из пункта А

в любой другой пункт:
9

Слайд 8Ответ: 7
1
2
1
1
7
3
Задача 3
Пояснение:

Слайд 9Ответ: 9
1
1
2
4
4
1
5
9
Задача 4
Пояснение:

Слайд 10Ответ: 7
1
2
2
2
2
2
2
1
5
7
Задача 5
Пояснение:

Скачать презентацию

Разделы презентаций

ОГЭ Задание №11 Анализ информации, представленной в виде схем ГРАФЫ

Содержание

Слайды и текст этой презентации

Слайд 1ОГЭ
Задание №11
Анализ информации,
представленной в виде схем
ГРАФЫ

Слайд 2Теоретические сведения
Граф – это схема действий объектов. Объекты могут изображаться

точками или геометрическими фигурами. Это вершины графа.
Связи между объектами

Слайд 3Решение задач

Слайд 4Ответ: 5
Задача 1
На рисунке изображена схема соединений, связывающих пункты

A, F, G, B, E, C, D .
По каждому соединению

Слайд 5Пример решения:
Каждой вершине, начиная с начальной (A), поставим в соответствие

индекс, равный количеству путей, которыми можно попасть в эту вершину.

Слайд 6Очевидно, что мы можем посчитать индекс только тех вершин, индексы

предков которых уже посчитаны. Двигаясь последовательно, мы рассчитаем индексы всех

Слайд 7Ответ: 9
1
1
1
1
4
3
Задача 2
Пояснение:
Обозначим на схеме количество путей из пункта А

в любой другой пункт:
9

Слайд 8Ответ: 7
1
2
1
1
7
3
Задача 3
Пояснение:

Слайд 9Ответ: 9
1
1
2
4
4
1
5
9
Задача 4
Пояснение:

Слайд 10Ответ: 7
1
2
2
2
2
2
2
1
5
7
Задача 5
Пояснение:

Обратная связь

Что такое TheSlide.ru?

Разделы презентаций

ОГЭ Задание №11 Анализ информации, представленной в виде схем ГРАФЫ

Содержание

Слайды и текст этой презентации

Слайд 1ОГЭЗадание №11Анализ информации, представленной в виде схемГРАФЫ

Слайд 2Теоретические сведенияГраф – это схема действий объектов. Объекты могут изображаться

точками или геометрическими фигурами. Это вершины графа. Связи между объектами

Слайд 3Решение задач

Слайд 4Ответ: 5 Задача 1На рисунке изображена схема соединений, связывающих пункты

A, F, G, B, E, C, D .По каждому соединению

Слайд 5Пример решения:Каждой вершине, начиная с начальной (A), поставим в соответствие

индекс, равный количеству путей, которыми можно попасть в эту вершину.

Слайд 6Очевидно, что мы можем посчитать индекс только тех вершин, индексы

предков которых уже посчитаны. Двигаясь последовательно, мы рассчитаем индексы всех

Слайд 7Ответ: 9111143Задача 2Пояснение:Обозначим на схеме количество путей из пункта А

в любой другой пункт:9

Слайд 8Ответ: 7121173Задача 3Пояснение:

Слайд 9Ответ: 911244159Задача 4Пояснение:

Слайд 10Ответ: 71222222157Задача 5Пояснение:

Похожие презентации

Обратная связь

Что такое TheSlide.ru?

Слайд 1ОГЭ
Задание №11
Анализ информации,
представленной в виде схем
ГРАФЫ

Слайд 2Теоретические сведения
Граф – это схема действий объектов. Объекты могут изображаться

точками или геометрическими фигурами. Это вершины графа.
Связи между объектами

Слайд 4Ответ: 5
Задача 1
На рисунке изображена схема соединений, связывающих пункты

A, F, G, B, E, C, D .
По каждому соединению

Слайд 5Пример решения:
Каждой вершине, начиная с начальной (A), поставим в соответствие

Слайд 7Ответ: 9
1
1
1
1
4
3
Задача 2
Пояснение:
Обозначим на схеме количество путей из пункта А

в любой другой пункт:
9

Слайд 8Ответ: 7
1
2
1
1
7
3
Задача 3
Пояснение:

Слайд 9Ответ: 9
1
1
2
4
4
1
5
9
Задача 4
Пояснение:

Слайд 10Ответ: 7
1
2
2
2
2
2
2
1
5
7
Задача 5
Пояснение: