无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，

[填空题]

无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有1个顶点。

andykcer

答：16

设顶点的度数是2的有x个

(4*5+3*4+2*x)/2=46;得x=7

顶点=5+4+7=16

发表于 2020-11-26 22:42:04 回复(0)

忘川河摆渡人

16个

总边数是总度数的1/2,23条边有46度，可列方程4*5+3*4+2*x=46

解得x=16

编辑于 2020-11-26 15:56:36 回复(0)

提交观点

问题信息

图

上传者：喵大人喵喵喵

难度：

2条回答 2收藏 6352浏览

扫一扫，把题目装进口袋