已知图G有i个i度数的结点(i=1,2,3,4),求G的边数。

来源:百度知道 编辑:UC知道 时间:2024/05/26 15:49:02
已知图G有i个i度数的结点(i=1,2,3,4),求G的边数。

是不是该理解成有1个度为1的结点,2个度为2的结点,3个度为3的结点和4个度为4的结点?

这些度数加起来为1*1 + 2*2 + 3*3 + 4*4 = 30

每条边,都会给其起始结点和终结结点增添1个度,如果是一个结点上的自环,则会给这个结点的度增加2。故一条边总是对应2度,所以30度说明有15条边。