中国大学MOOC: 已知无向树T中有3个3度顶点和7个叶子,其余顶点都是4度顶点,计算T有多少条边
10
举一反三
内容
- 0
设无向图中有 6 条边, 3 度与 5 度顶点各 1 个,其余的都是 2 度顶点,问该图有几个顶点.
- 1
已知无向树 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 中,有 3 个 3 度顶点,2个 4 度顶点,其余的顶点均为树叶,求 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 的树叶数.
- 2
设无向树 [tex=0.929x1.0]yU1RpSk8Mt72BevIjKwZSA==[/tex] 有 3 个 3 度、2 个 2 度顶点,其余顶点都是树叶,问 [tex=0.929x1.0]yU1RpSk8Mt72BevIjKwZSA==[/tex] 有几片树叶?
- 3
已知无向树T中, 有2个3度顶点, 1个2度顶点, 其余顶点全是树叶,该无向树的顶点一共有( )个。
- 4
一个无向图中有16条边,其中,度为4的顶点有3个,度为3的顶点有4个,其余顶点的度均小于3,则该图至少有多少个顶点?