结构推理
图G=(V，E)有6个结点，其度数分别为1，4，4，3，5，5，问G有多少条边?
【正确答案】
11条边．
【答案解析】
根据图的边数与度数的公式∑
i=1
n
deg(v
i
)=2m，得到2m=1+4+4+3+5+5=22，故边数m=11．
提交答案
关闭