一道数据结构题目。

一个无项图中有16条边，度为4的顶点有3个，度为3的顶点有4个，其余顶点的度均小于3，则该图至少有多少个顶点。

A 10 B 11 C 12 D 13

举报该文章

3+4+4=11个顶点

16条边，每条边会给两个顶点带来1度，顶点度数之和=16*2=32
度数为4的顶点：3*4=12
度数为3：4*3=12
32-12-12=8
设剩下都为2度的顶点：8/2=4

温馨提示：内容为网友见解，仅供参考

当前网址：https://11.t2y.org/zz/2q48p7qqf.html

第1个回答 2012-12-14

B 11

相似回答

大家正在搜