首页 > 试题广场 >

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

[填空题]
无向图G有16条边，有3个4度顶点、4个3度顶点，其余顶点的度均小于3，则G至少1个顶点。
查看答案及解析
添加回答
韩非哥哥头像 韩非哥哥
总度数32，(32-12-12)/2+3+4=11   不算错就行（大雾
发表于 2019-10-17 07:37:35 回复(0)
提交观点

问题信息

提高 C++ Pascal 图论 问题求解
上传者：牛客309901号
难度：
1条回答 5784浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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