系列分集

罗博深极值组合 5 月 1 日：竞赛图的哈密顿路径与定向树

Extremal Combinatorics with Po-Shen Loh - 05/01 Fri

每对顶点之间只选一个方向。把顶点排成一列，使向前的边尽量多，再检查如果两相邻点之间的边向后，交换它们会发生什么。后半讲把这个想法推向竞赛图里能否嵌入指定的定向树。

LIVE by Po-Shen Loh · 系列收录

讨论出处