中国大学MOOC:设无向图G有16条边,有3个4度结点,4个3度结点,其余顶点的度数均小于等于2,则G中至少有几个顶点?
举一反三
- 设无向图G有10条边,度数为3和4的顶点各2个,其余顶点的度数均小于3,问G中至少有几个顶点?
- 设无向图G有12条边,已知G中有6个3度顶点,其余顶点的度数均小于3,则G中至少有______ 个顶点
- 无向图G有16条边,有3个4度顶点,4个3度顶点,其余顶点的度均小于3,则图G至少有______ 个顶点。
- 无向图G有16条边,度为4的顶点有3个,度为3的顶点有4个,其余顶点的度均小于3,则图G至少有()个顶点。 A: 10 B: 11 C: 12 D: 13
- 设无向图有12条边,有6个3度结点,其余结点度数均小于3,则G中至少有[input=type:blank,size:4][/input]个结点