17
правок
Изменения
м
→Утверждение
== Утверждение ==
Сформулируем задачу так: по данному ориентированному графу выяснить, имеет обладает ли первый игрок выигрышную стратегиювыигрышной стратегией, стартуя в вершине с номером х.
Эта задача PS-полна.
