首页 > 试题广场 >

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

[填空题]
无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少1个顶点。
总度数32,(32-12-12)/2+3+4=11   不算错就行(大雾
发表于 2019-10-17 07:37:35 回复(0)