Математические модели

курсовая работа

1.2 Постановка задачи в предметной области. Разработка математической модели задачи

Математической моделью задачи является неориентированный граф. В качестве вершин графа выступают станции, а в качестве ребер - линии метро. Также с помощью математической модели вводятся следующие понятия:

1.Начальная станция - заданная вершина графа;

2.Конечная станция - одна из вершин графа;

3.Промежуточная станция - одна из вершин графа;

4.Кольцевая линия - замкнутая линия метро;

5.Пересадка - вершина графа из которой выходят более двух ребер;

6.Линия метро-ребро графа.

Делись добром ;)