随笔分类 -  图论—Havel–Hakimi算法

摘要:题意 "题目链接" $T$组数据,给出$n$个点的度数,问是否可以构造出一个简单图 Sol Havel–Hakimi定理: 给定一串有限多个非负整数组成的序列,是否存在一个简单图使得其度数列恰为这个序列。 令$S=(d_1,d_2,\dots,d_n)$为有限多个非负整数组成的非递增序列。 S可简单 阅读全文
posted @ 2018-10-12 09:40 自为风月马前卒 阅读(574) 评论(0) 推荐(0)

Contact with me