首页 > 试题广场 >

一个无向图中包含10个顶点，其中4个顶点的度为2，4个顶点的

[单选题]

一个无向图中包含10个顶点，其中4个顶点的度为2，4个顶点的度为3，2个顶点的度为4，请问这个图有（）条边。 

  • 14
  • 16
  • 18
  • 28
查看正确选项
添加回答
Aecu.py头像 Aecu.py
4*2+4*3+2*4 = 28 / 每边重复两次   28/2
发表于 2021-04-19 19:32:36 回复(0)
pein531头像 pein531
无向图总度数为边数的两倍，由题可知，总度数为2*4+3*4+2*4=28，因此总共有边14条
发表于 2021-08-18 16:21:49 回复(0)
提交观点

问题信息

算法工程师 猿辅导 2021
上传者：小小
难度：
2条回答 615浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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