首页 > 试题广场 >

一个图14条边，4个度数为4的定点，其它顶点度数不超过2，则

[单选题]
一个图14条边，4个度数为4的定点，其它顶点度数不超过2，则此图中至少有多少个顶点？ 
  • 7
  • 8
  • 9
  • 10
  • 11
查看正确选项
添加回答
Sacura头像 Sacura
4+6=10个顶点
14条边,每条边会给两个顶点带来1度,顶点度数之和=14*2=28
度数为4的顶点：4*4=16
28-16=12
设剩下都为2度的顶点：12/2=6
发表于 2021-04-14 16:08:04 回复(1)
提交观点

问题信息

奇安信 2020 数据分析师
上传者：小小
难度：
1条回答 537浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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