Dirac

因为拿到这个条件之后这些东西都是我自己想的，所以浅浅记下来玩一玩。 dirac 条件 对于 \(k\) 个点的无向图，如果每个点的度数都大于 \(\left\lfloor\frac k2\right\rfloor\) 则存在一条哈密顿圈。 Solution \(k=1,2,3\) 均成立。 假设结论 ......