首页 > 试题广场 >

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

[填空题]
无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有1个顶点。
添加回答
andykcer头像 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条回答 7060浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号