首页 > 试题广场 >

无向图G有20条边，有4个度为4的顶点，6个度为3的顶点，其

[问答题]
无向图G有20条边，有4个度为4的顶点，6个度为3的顶点，其余顶点度小于3，则G有多少个顶点

添加回答
sniperlife头像 sniperlife
题目有问题，应该问至少有多少个顶点。每条边可产生2个度，所以总共是40个度 4*4+6*3=34,40-34=6，则至少有4+6+3个点，即13个点
编辑于 2017-01-24 11:25:36 回复(0)
提交观点

问题信息

图
上传者：牛100
难度：
1条回答 5632浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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