grigorillЗдравствуйте очень нужна помощь, с графами столкнулся впервые. Суть такая, есть N вершин, между ними есть ребра (длину ребер мы задаем сами целым числом). По ребрам ездят точки могут ехать в обе стороны. При нахождении 2 точек в одной вершине происходит столкновение, соответственно если точки едут по 1 ребру навстречу друг-другу тоже произойдет столкновение. Движение точек заданы списком вершин через которые они проходят. Скорости точек =1. По достижению конечной вeршины тoчка исчезает. По зaданной конфигурации сети и точек oпределить будет ли стoлкновение?
Пишу на c# буду благодарен за любую помощь.

наверно - могут ли быть такие пути, что столконовения не будет , если все имеющиеся точки одновременно стартовали, не могут простаивать, надо пройти по не менее трем вершинам, путь не может проходить по вершинам, где уже была, ...?