已知图G中有10条边,4个度数为3的顶点,其余顶点度数均小于等于2,问G中至少有多少个顶点?
A: 4个
B: 6个
C: 8个
D: 10个
A: 4个
B: 6个
C: 8个
D: 10个
举一反三
- 已知无向图G有12条边,6个3度顶点,其余顶点的度数均小于3,问G至少有( )个顶点 A: 3 B: 8 C: 6 D: 9
- 已知图G有11条边,由1个4度顶点,4个3度顶点,其余顶点的度数均小于等于2,则G中至少有( )个顶点。 A: 7 B: 8 C: 9 D: 10
- 设无向图G有12条边,已知G中有6个3度顶点,其余顶点的度数均小于3,则G中至少有______ 个顶点
- 已知图G有9条边, 4个3度顶点, 其余顶点的度数均等于2, 则G有______ 个顶点.
- 设无向图G有10条边,且有4个3度点,其余顶点的度数均小于3,则G中至少共有()个顶点. A: 4 B: 8 C: 10 D: 11