Графы

​Информационная модель — модель объекта, представленная в виде информации, описывающей существенные для данного рассмотрения параметры и свойства объекта.

​Материальная модель - это материальные копии объектов моделирования. Воспроизводит свойства объектов в материальной форме

Home

Open in new tab

Copy link

Графы

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

Виды графов

Ориентированный граф – граф, рёбрам, которого присвоено направление.

​Неориентированный граф – граф, рёбра которого не имеют определённого направления.

Задача на поиск количества путей из пункта А в пунт К

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З и И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город В?

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

1 группа: сколько существует различных путей из города А в город К, проходящих через город Ж?

2 группа: сколько существует различных путей из города А в город К, проходящих через город Е?​

3 группа: сколько существует различных путей из города А в город К, проходящих через город И?​

Draw

Сколько существует путей из А в П, через пункты Ж(1гр), Е(2гр) ,И(3гр)?

Open Ended

Что вы сегодня узнали нового?