Графы

Материальная модель - это реальный предмет, который отра­жает существенные признаки объекта моделирования.​

​Информационная модель описывает моделируемый объект на каком-либо языке. Это может быть карта, картинка, рисунок.

Home

Open in new tab

Copy link

Графы

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

Неориентированный - это граф, ребрам которого направления не заданы

​Ориентированный - это граф, ребра которого имеют направления.

Виды графов

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

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

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

Draw

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

Poll

Выберите насколько вы оцениваете своё состояние на уроке

• Я доволен своей работой на уроке

• На уроке я работал неплохо.

• На уроке мне было трудно