• 2022-06-19
    无向树T有7片树叶,3个3度顶点,其余顶点为4度顶点,则T中4度顶点的个数为( )。
    A: 1
    B: 2
    C: 3
    D: 4
  • A

    内容

    • 0

      ( )一棵无向树T有8片树叶,2个3度顶点,其余顶点均为4度。则T有_______个4度结点。 A: 1 B: 2 C: 4 D: 3

    • 1

      设无向树T有7片树叶,其余顶点度数均为3,则T中3度顶点有( )。 A: 3 B: 4 C: 5 D: 6

    • 2

      无向图G有16条边,度为4的顶点有3个,度为3的顶点有4个,其余顶点的度均小于3,则图G至少有()个顶点。 A: 10 B: 11 C: 12 D: 13

    • 3

      设无向树 [tex=0.929x1.0]yU1RpSk8Mt72BevIjKwZSA==[/tex] 有 3 个 3 度、2 个 2 度顶点,其余顶点都是树叶,问 [tex=0.929x1.0]yU1RpSk8Mt72BevIjKwZSA==[/tex] 有几片树叶?

    • 4

      一个无向图中有16条边,其中,度为4的顶点有3个,度为3的顶点有4个,其余顶点的度均小于3,则该图至少有多少个顶点?