Экземпляр: неориентированный графGGGс двумя выделенными вершинами и целым числом .s≠ts≠ts\neq tk≥0k≥0k\geq 0 Вопрос: существует ли путь в , такой, что путь пересекает не болееs−ts−ts-tGGGkkkтреугольники? (Для этой задачи говорят, что путь пересекает треугольник, если путь содержит хотя бы одно...
9
Известна ли сложность этой проблемы пути?