risker_2013的专栏

1，Havel-Hakimi定理主要用来判定一个给定的度序列是否是可图的。 2，首先介绍一下度序列：若把图 G 所有顶点的度数排成一个序列 S，则称 S 为图 G 的度序列。 3，一个非负整数组成的有限序列如果是某个无向图的序列，则称该序列是可图的。 4，判定过程： （1）对当前数列排序，使其呈递减。 （2）从S【2】开始对其后S【1】个数字-1。 （3）一直循环直到当前序列出现负数（

Problem C Graph Construction Time Limit 2 Seconds Graph is a collection of edges E and vertices V. Graph has a wide variety of applications in computer. There are different