algorithm - 任何关于具有完美信息的有限二部图游戏的游戏/图论？

假设您有一个由顶点集A和B组成的无向二部图。

有两个玩家，P1和P2。P1可以从A中选择任何顶点V开始。然后，P2将在B中选择一个与V相邻的顶点W。V将被删除。现在，P1可以从A中选择另一个顶点，与W相邻，等等。当他/她是最后一个选择顶点的玩家时，他/她获胜。

这是一个具有完美信息的（图表？）游戏。两位玩家中的一位将永远有一个获胜的策略。

可以应用哪些现有的博弈/图论来找出哪个玩家会赢？

我正在尝试创建一个算法来尽快解决这个问题！

我发现了很多关于博弈论和图论的有趣论文，但没有一篇明确涵盖这个问题，或者可以应用于解决这个问题的理论（据我所知）。

非常感谢您的知识、时间和帮助！

标签： algorithmgraph-theorygame-theory