首页 > 试题广场 >

无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的

[填空题]
无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少有1个顶点。
11
发表于 2020-10-10 23:20:25 回复(0)
32个顶点
32-3*4-4*3=8
剩余顶点数的度最大为2
8/2=4
4+3+4=11
发表于 2020-06-14 15:23:54 回复(0)
11
发表于 2019-11-08 23:46:03 回复(0)