Презентация, доклад на тему Подготовка к ЕГЭ информатика. Урок №13 Разбор задания №3

М.А.

типы систем объектов, в которых реализуются различные структуры взаимодействия и взаимосвязи между элементами системы.

2. Граф – это один из способов графического представления информационной модели. Объекты представлены в нем как вершины (узлы), а связи между объектами как ребра (дуги), т.е. граф – это набор вершин и связывающих их ребер.








3. Граф может задаваться таблицей, в которой на пересечении строки и столбца с наименованиями вершин записано числовое значение (вес) ребра, соединяющего эти вершины.

Поиск маршрута по таблице

Модель – это объект, который обладает существенными свойствами другого объекта, процесса или явления (оригинала) и используется вместо него.

в каждом столбце таблицы.

2. Определить степень всех вершин графа.

3.  Установить соответствие между неповторяющимися степенями и количествами числовых значений.

4. Определить соответствие оставшихся вершин, последовательно рассматривая смежные вершины.

5. Записать полученный результат.

ПОИСК МАРШРУТА ПО ТАБЛИЦЕ

Количество рёбер,
выходящих из вершины графа, называется степенью вершины.

Е

D

В

С

А

2

2

1

3

0

таблице содержатся сведения о длине этих дорог в километрах.

Пример:

Длины отрезков на схеме
не отражают длины дорог!!!

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Г в пункт Д. В ответе запишите целое число.

таблицы.

2. Определить степень всех вершин графа.

2

2

2

2

2

3

5

3

2

2

2

2

2

5

Определите длину дороги из пункта
Г в пункт Д.

числовых значений.

2

2

2

2

2

А

Г

2

2

2

2

2

Значения 3 и 5
НЕ ПОВТОРЯЮТСЯ!!!

А и Г
соединены рёбрами с вершиной В

А имеет третье
ребро, которое соединяет вершину Б

Б

Б соединена с вершинами А и Д

Б

Д

вершины.

2

В

2

А

Г

2

2

Соответствие вершин
Е и К выяснять необязательно

Б

Д

П7

П5