随笔分类 - 团队训练

ICPC 2013 长沙赛区

摘要：G - Graph Reconstruction 可图判定问题首先应用Havel-hakimi定理判定该度数序列是否可图，队友A掉这道题以后，我学习了一下Havel-hakimi定理，下面简单介绍并且证明一下。定理应用场景：给出节点的度数序列，判断该序列是否为一个具体图或者简单图的度数序列（与此阅读全文

posted @ 2017-11-23 12:56 icode-xiaohu 阅读(341) 评论(0) 推荐(0)