Презентация к уроку "Графические информационные модели" 9 класс

ГРАФИЧЕСКИЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ

9 класс

Виды графических информационных моделей

Схема

Граф

Карта

Графическая

модель

Чертёж

Диаграмма

График

Географическая карта Евразии

Чертёж детали

График описания движения

Диаграмма

Графы

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

Взвешенный граф

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

C

80

90

D

70

60

B

E

50

90

A

Сеть и дерево

Цепь – путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза.

Цикл - цепь, начальная и конечная вершины которой совпадают.

Сеть - граф с циклом.

Дерево – это граф, в котором нет циклов.

Использование графов при решении задач

Сколько существует трёхзначных чисел, состоящих из цифр 1 и 2?

0

2

1

2

1

1

2

1

2

1

2

2

1

1

2

Граф задачи о переправе

КСЛГ ||

СЛГ || К

ЛГ || КС

СГ || КЛ

СЛ || КГ

КСГ || Л

Г || КСЛ

С || КГЛ

КЛС || Г

КГ || СЛ

КЛГ || С

КС || ЛГ

Л || КСГ

ЛГ || КС

ЛС || КГ

КЛ || СГ

|| КЛСГ

С Л Г К

Это нужно запомнить!!!

В графических информационных моделях для наглядного отображения объектов используются условные графические изображения, дополняемые числами, символами и текстами: схемы, карты, чертежи, графики и диаграммы, графы.

Граф состоит из вершин , связанных линиями - рёбрами .

У взвешенного графа вершины или рёбра характеризуются некоторой дополнительной информацией - весами вершин (рёбер).

Цепь – это путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза.

Цикл - цепь, начальная и конечная вершины которой совпадают.

Сеть - граф с циклом.

Дерево - граф иерархической системы. Между любыми двумя вершинами дерева существует единственный путь.