无向图G有20条边，有4个度为4的顶点，6个度为3的顶点，其余顶点度小于3，则G有多少个顶点_题来了

经典指数

原因

3570

浏览数

0

收藏数

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

还没有评论

举报纠错

切换

1 个答案

题目有问题，应该问至少有多少个顶点。每条边可产生2个度，所以总共是40个度 4*4+6*3=34,40-34=6，则至少有4+6+3个点，即13个点

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目