Вопросы к Поиску с Алисой
Схему метро можно представить в виде графа, где точки будут соответствовать станциям, а линии — маршрутам между ними. storage.piter.com vk.com
В терминологии графов станции называют вершинами, а маршруты — рёбрами. storage.piter.com
При построении графа, описывающего топологию линии метрополитена, могут использоваться разные виды вершин, соответствующие различным объектам: publications.hse.ru
Связывающие вершины рёбра объединяются в пути, которые описывают реальную линию метрополитена. publications.hse.ru