无向图G有20条边,4个6度顶点,2个5度顶点,其余均为2度顶点,则G一共有()个顶点。
A: 10
B: 8
C: 7
D: 9
A: 10
B: 8
C: 7
D: 9
举一反三
- 设无向图中有 6 条边, 3 度与 5 度顶点各 1 个,其余的都是 2 度顶点,问该图有几个顶点.
- 无向图G有23条边,度为4的顶点有5个,度为3的顶点有4个,其余都是度为2的顶点,则图G最多有()个顶点。 A: 11 B: 12 C: 15 D: 16
- 无向图G有16条边,度为4的顶点有3个,度为3的顶点有4个,其余顶点的度均小于3,则图G至少有()个顶点。 A: 10 B: 11 C: 12 D: 13
- 无向图G有16条边,有3个4度顶点,4个3度顶点,其余顶点的度均小于3,则图G至少有______ 个顶点。
- 无向图G有20条边,4个6度顶点,2个5度顶点,其余均为2度顶点,则G一共有( )个顶点。