Поиск определённой последовательности в графе

[Teresh]

Есть 5 точек одного типа(красные) и 3 точки другого(чёрные).
Нужно пройти по каждой точке 1 раз так, чтобы сначала шли 2 красные, затем чёрная. Начинать с чёрной нельзя.

Подскажите, по какому алгоритму это делать? И возможно ли вообще

эта подмножества вершин что ли - красные и черные? все остальное непокрашенно и можно сколько угодно раз посещать?

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