离散数学 · 图论

握手定理验证器

逐步给图加入边,观察每条边让两个端点的度数各增加 1,从而检验度数总和与边数之间的恒等关系。

奇度数顶点个数必为偶数
图画布
当前已加入 0 条边,共 0 条候选边
握手定理动态图 六个顶点围成一张图,边会随步骤加入并更新端点度数。
度数总和 Σdeg(v) 0
边数两倍 2|E| 0
奇度数顶点个数 0