• 2022-06-19
    中国大学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,则该图至少有多少个顶点?