已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的

[单选题]

已知无向图 G 含有 16 条边，其中度为 4 的顶点个数为 3，度为 3 的顶点个数为 4，其他顶点的度均小于 3。图 G 所含的顶点个数至少是

查看正确选项

以牛人为目标

B.无向图边数的两倍等于各顶点度数的总和。由于其他顶点的度均小于3，可以设它们的度都为2，设它们的数量是x，可列出这样的方程4*3+3*4+2*x=16*2，解得x=4。4+3+3=11，B正确。

发表于 2021-03-28 21:40:19 回复(1)

牛客546233726号

无向图边数的两倍等于各顶点度数的总和。由于其他顶点的度均小于3，可以设它们的度都为2，设它们的数量是x，可列出这样的方程4*3+3*4+2*x=16*2，解得x=4。4+3+4=11

发表于 2021-11-13 18:43:45 回复(0)

提交观点

问题信息

2017 Java工程师

上传者：小小

难度：

2条回答 9收藏 8273浏览

扫一扫，把题目装进口袋