Графические модели

https://vk.com/it_lyceum86

Графические информационные модели

Графические модели

Схемы
Карты
Чертежи
Графики
Графы

Карты

Карта приближенно описывает местность, не включая лишних деталей. По ней можно

Схемы

У схемы нет никакого внешнего сходства с реальной электрической цепью. Электроприборы

Чертежи

Он нужен для того, чтобы, глядя на чертеж, токарь мог выточить

Графики

К построению графиков часто прибегают для изображения различных процессов.

Процесс изменения температуры

Информационные модели на графах. Пути в графах

В таблице представлено расстояние между населенными пунктами в километрах. Определить кратчайшее

Для того, чтобы решить поставленную задачу, необходимо изменить форму представления информации

Освежим информацию в вашей памяти о том, что такое графы.

Что такое граф?

Граф это множество точек или вершин и множество линий

Какие виды графов вам известны ?

ГРАФЫ

ориентированные

неориентированные

дуги

рёбра

Что такое взвешенный граф ?

Взвешенный граф — граф, каждому ребру или

В таблице представлено расстояние между населенными пунктами. Определить кратчайшее расстояние между

Еще раз проанализируем таблицу. Такую таблицу называют весовой матрицей. Какие особенности

Части таблицы, разделённые диагональю – симметричны, т.е. содержат одни и те

Теперь приступим к построению графа.

Проверим правильность построения

A

B

C

E

D

2

9

8

10

16

11

3

1

4

Определим все пути в графе и расстояние, пройденное на этом пути

Кратчайший путь в данном графе : ABDCE – 10 км

A

B

C

E

D

2

9

8

10

16

11

3

1

4

ОГЭ № А4

Ответ: 13

ОГЭ № А4

Ответ: 5

Ориентированный граф родственных связей (генеалогическое дерево):

Связи (отношения): «быть отцом».

Деревом называют любой

Изобразим в виде графа систему со следующей структурой :

Принцип связи: «многие ко многим».

Граф с такой структурой называется сеть.

ОГЭ A9
На рисунке схема дорог, связывающая города А, Б, В, Г,

А9

Ответ: 12