首页 > 试题广场 >

无向图G有16条边，有3个4度顶点、4个3度顶点，其余顶点的

[填空题]
无向图G有16条边，有3个4度顶点、4个3度顶点，其余顶点的度均小于3，则G至少有1个顶点。
查看答案及解析
添加回答
狙击手007头像 狙击手007
11
发表于 2020-10-10 23:20:25 回复(0)
Strugglers头像 Strugglers
32个顶点
32-3*4-4*3=8
剩余顶点数的度最大为2
8/2=4
4+3+4=11
发表于 2020-06-14 15:23:54 回复(0)
cpcpcp头像 cpcpcp
11
发表于 2019-11-08 23:46:03 回复(0)
提交观点

问题信息

普及 C++ 图论 Pascal 问题求解
上传者：牛客309901号
难度：
3条回答 5533浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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