2020年4月28日
【图论】度序列可简单图化判断
摘要： $Havel Hakimi$ 定理 学习资料: "makenothing博客" 判断给定度序列是否可简单图化 可简单图化：一个由非负整数组成的有限序列如果是某个无向图的序列,则称该序列是可简单图化的。 定理描述: 由非负整数组成的有限非递增序列, $S=\{d_1,d_2,...,d_n\}$ , 阅读全文
posted @ 2020-04-28 00:39 草丛怪 阅读(8793) 评论(0) 推荐(0)