设无向图中有 6 条边, 3 度与 5 度顶点各 1 个,其余的都是 2 度顶点,问该图有几个顶点.
设顶点数为 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex],由握手定理可知[tex=12.214x1.357]8pePuUiXUJEDGhEwtpKl6OgAWg64lKiiJEEI/uTFKa+cbvARG8m6gbp7m8jDMs7J[/tex]解出[tex=2.5x1.0]au2olChJIABR52MosDCmMw==[/tex].
举一反三
内容
- 0
设无向图中有6条边,3度与5度顶点各一个,其余的都是2度顶点,则该图有个顶点。
- 1
在一个无向图中有6条边，3度顶点和5度顶点各1个，其余顶点都是2度点，该图有几个顶点？ A: 2 B: 4 C: 5 D: 6
- 2
设无向树 [tex=0.929x1.0]yU1RpSk8Mt72BevIjKwZSA==[/tex] 有 3 个 3 度、2 个 2 度顶点，其余顶点都是树叶，问 [tex=0.929x1.0]yU1RpSk8Mt72BevIjKwZSA==[/tex] 有几片树叶？
- 3
一个无向连通图中有16条边,所有顶点的度均小于5,度为4的顶点有3个,度为3的顶点有4个,度为2的顶点有2个,则该图有( )()个顶点。 A: 10 B: 11 C: 12 D: 13
- 4
若一个无向图有24条边，所有顶点的度都小于5，其中度为4的顶点有6个，度为3的顶点有4个，其他顶点度为2，则该图有______个顶点