Информационная модель на графах (сеть) широко используется во многих сферах нашей жизни. Например, новостройки, здания и другие постройки в населенных пунктах можно представить как вершины графа, а пути между ними, линии электропередачи, водопроводы, линии связи и другие коммуникации − как ребра графа. На таких графах можно планировать опти- мальные маршруты транспорта, определять кратчайшие пути между объектами.
Изучим
сами