2019年8月6日
hdu 2454 Degree Sequence of Graph G（可简单图化判定）
摘要： 传送门 •Havel-Hakimi定理： 给定一个非负整数序列{d1,d2,...dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。 进一步，若图为简单图，则称此序列可简单图化。 定理描述： 由非负整数组成的有限非递增序列，S={d1,d2,d3...dn}，当且仅当S1= 阅读全文
posted @ 2019-08-06 20:58 MMMinoz 阅读(865) 评论(0) 推荐(1)