【题目】设无向图G有10条边,3度与4度顶点各2个,其余顶点的度数均小于3,问G中至少有几个顶点.在最少顶点的情况下,写出G的度数列、△(G)、 δ(G)

【题目】设无向图G有10条边,3度与4度顶点各2个,其余顶点的度数均小于3,问G中至少有几个顶点.在最少顶点的情况下,写出G的度数列、△(G)、 δ(G)

参考答案与解析:

相关试题

设无向树T有7片树叶,其余顶点度数均为3,则T中3度顶点有()。

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

  • 查看答案
  • G是一个非连通无向图,共有28条边,则该图至少有()个顶点。

    [单选题]G是一个非连通无向图,共有28条边,则该图至少有()个顶点。A.8B.9C.6D.7

  • 查看答案
  • G是一个非连通无向图,共有28条边,则该图至少有()个顶点。

    [单选题]G是一个非连通无向图,共有28条边,则该图至少有()个顶点。A.8B.9C.6D.7

  • 查看答案
  • G是一个非连通无向图,共有28条边,则该图至少有()个顶点。

    [单选题]G是一个非连通无向图,共有28条边,则该图至少有()个顶点。A.8B.9C.6D.7

  • 查看答案
  • G是一个非连通无向图,共有28条边,则该图至少有()个顶点。

    [单选题]G是一个非连通无向图,共有28条边,则该图至少有()个顶点。A.8B.9C.6D.7

  • 查看答案
  • G是一个非连通无向图,共有28条边,则该图至少有()个顶点。

    [单选题]G是一个非连通无向图,共有28条边,则该图至少有()个顶点。A.8B.9C.6D.7

  • 查看答案
  • G是一个非连通无向图,共有28条边,则该图至少有()个顶点。

    [单选题]G是一个非连通无向图,共有28条边,则该图至少有()个顶点。A.8B.9C.6D.7

  • 查看答案
  • n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点

    [填空题] n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。

  • 查看答案
  • 若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有( )个顶点。

    [单选题]若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有( )个顶点。A.11B.10C.9D.8

  • 查看答案
  • 若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。

    [单选题]若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。A.11B.10C.9D.8

  • 查看答案