Skip to content

V1.3.79 图论度序列构造

Choose a tag to compare

@husqqq husqqq released this 20 Oct 17:32
· 4 commits to main since this release

V1.3.79:图论度序列构造

  • 完善 Havel–Hakimi 与 Gale–Ryser 的正确性说明、编号约定、返回语义和复杂度。
  • 增加非法输入、空边表及 Gale–Ryser 不等式失败的固定测试。
  • 穷举核对 6 个顶点以内的所有一般图度序列,以及左右各 4 个顶点以内的所有二分图度序列。
  • full 与 print 各 255/255 集成测试通过;两版 582 个主题头分别编译通过。
  • Markdown 与 PDF 检查通过。合订本及上、中、下册共 1581、493、579、512 页,TeX overfull=0。
  • Library Checker 工具单测 127/129;两项既有失败来自第 04 章 11 份来源元数据漂移,与本轮第 05 章改动无关。

源码提交:d1eb2df、41f6b25。