itgle.com
更多“设G是有n个结点,m条边的连通图,必须删去G的()条边,才能确定G的一棵生成树.”相关问题
  • 第1题:

    设图G是有5个结点的连通图,结点度数总和为10,则可从G中删去6条边后使之变成树。()

    此题为判断题(对,错)。


    答案:错

  • 第2题:

    n个顶点的连通图的生成树有()条边。

    A.n

    B.n-1

    C.n+1

    D.不确定


    参考答案:B

  • 第3题:

    对于具有n个节点、m条边的连通图G,其生成树的树枝数和连枝数分别是多少?G的阶和空度分别为多少?


    正确答案:T有n-l条树枝和m-n+1条连枝;G的阶和空度分别是n-1和m-n+1。

  • 第4题:

    连通图G有n个点,其部分树是T,则有()

    • A、T有n个点n条边
    • B、T的长度等于G的每条边的长度之和
    • C、T有n个点n-1条边
    • D、T有n-1个点n条边

    正确答案:C

  • 第5题:

    连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。


    正确答案:错误

  • 第6题:

    如果G1是一个具有n个顶点的连通无向图,那么G1最多有()条边,G1最少有()条边。如果G2是一个具有n个顶点的强连通有向图,那么G2最多有()条边,G2最少有()条边。


    正确答案:n(n-1)/2;n-1;n(n-1);n

  • 第7题:

    一个连通图的生成树是一个(),它包含图中所有顶点,但只有足以构成一棵树的n-1条边。


    正确答案:极小连通子图

  • 第8题:

    问答题
    对于具有n个节点、m条边的连通图G,其生成树的树枝数和连枝数分别是多少?G的阶和空度分别为多少?

    正确答案: T有n-l条树枝和m-n+1条连枝;G的阶和空度分别是n-1和m-n+1。
    解析: 暂无解析

  • 第9题:

    填空题
    设G为具有N个顶点的无向连通图,则G至少有()条边。

    正确答案: N-1
    解析: 暂无解析

  • 第10题:

    填空题
    设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。

    正确答案: 0,n(n-1)/2,0,n(n-1)
    解析: 图的顶点集合是有穷非空的,而边集可以是空集;边数达到最多的图称为完全图,在完全图中,任意两个顶点之间都存在边。

  • 第11题:

    单选题
    设T是一棵有n个顶点的树,下列说法不正确的是()
    A

    T有n条边

    B

    T是连通的

    C

    T是无环的

    D

    T有n-1条边


    正确答案: A
    解析: 暂无解析

  • 第12题:

    单选题
    设无向图G有n个顶点m条边,则其邻接表中表结点数是()
    A

    n

    B

    2n

    C

    m

    D

    2m


    正确答案: B
    解析: 暂无解析

  • 第13题:

    连通图G有n个点,其部分树为T,则有()。

    A、T有n个点n条边

    B、T的长度等于G的每条边的长度之和

    C、T有n个点n+1条边

    D、T有n-1个点n条边


    参考答案:C

  • 第14题:

    设无向图G有n个顶点m条边,则其邻接表中表结点数是()

    • A、n
    • B、2n
    • C、m
    • D、2m

    正确答案:D

  • 第15题:

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


    正确答案:n(n-1),n

  • 第16题:

    如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。


    正确答案:n-1

  • 第17题:

    设G为具有N个顶点的无向连通图,则G至少有()条边。


    正确答案:N-1

  • 第18题:

    一个连通图的生成树是该图的()连通子图。若这个连通图有n个顶点,则它的生成树有()条边。


    正确答案:极小(最小);n-1

  • 第19题:

    设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。


    正确答案:0;n(n-1)/2;0;n(n-1)

  • 第20题:

    填空题
    一个连通图的生成树是该图的()连通子图。若这个连通图有n个顶点,则它的生成树有()条边。

    正确答案: 极小(最小),n-1
    解析: 暂无解析

  • 第21题:

    判断题
    连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第22题:

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

    正确答案: n(n-1),n
    解析: 暂无解析

  • 第23题:

    填空题
    如果G1是一个具有n个顶点的连通无向图,那么G1最多有()条边,G1最少有()条边。如果G2是一个具有n个顶点的强连通有向图,那么G2最多有()条边,G2最少有()条边。

    正确答案: n(n-1)/2,n-1,n(n-1),n
    解析: 暂无解析

  • 第24题:

    填空题
    如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。

    正确答案: n-1
    解析: 暂无解析