itgle.com

设G=V,E为无向图,u,v∈V,若u,v连通,则()。A、d(u,v)0B、d(u,v)=0C、d(u,v)0D、d(u,v)≥0

题目
设G=V,E为无向图,u,v∈V,若u,v连通,则()。

A、d(u,v)0

B、d(u,v)=0

C、d(u,v)0

D、d(u,v)≥0

相似考题

1.设无向图G=(V，E)和G′=(V′，E′)，如果G′是G的生成树，则下面的说法中错误的是()。A.G′为G的极小连通子图且V=V′ B.G′是G的一个无环子图 C.G′为G的子图 D.G′为G的连通分量

2.设无向图G=（V,E)和G'=（V',E')，如果G'是G的生成树，则下列说法中错误的是_____。A．G'是G的子图B．G'是G的一个无环子图C．G'是G的极小连通子图且V=V'D．G'是G的连通分量

3.设图G = （V, E)，其中V = {A,B,C}, E = {{A,B},{A,C}}, 图G'={U,F}，其中U={D,E,F}, F = {{D,E}, {E,F},{F,D}}，则图G和图G'同构。

4.设有向图G=(V，E)和G′-(V′，E′).如(G′)是G生成树，下面说法中不正确的是()A.G′为G的连通分量 B.G′为G的无环子图 C.G′为G的子图 D.G′为G的极小连通子图且V′=V

更多“设G=V,E为无向图,u,v∈V,若u,v连通,则()。 ”相关问题

  • 第1题：

    设无向图 G=（V, E)和 G' =（V', E' )，如果 G' 是 G 的生成树，则下面的说法中错误的是（）

    A．G' 为 G 的子图

    B．G' 为 G 的连通分量

    C．G' 为 G 的极小连通子图且 V = V'

    D．G' 是 G 的一个无环子图


    G´为G的连通分量

  • 第2题：

    有无向图G=（V，E）和G’=（V’，E’），如G’为G的生成树，则下面不正确的说法是（）。

    A．G’为G的子图

    B．G’为G的极小连通子图，且V’=V

    C．G’为G的连通分量

    D．G’是G的无环子图


    G'是G的连通分量

  • 第3题：

    设图G = （V, E)，其中V = {A,B,C}, E = {{A,B},{A,C}}, 图G'={U,F}，其中U={D,E,F}, F = {{D,F}, {F,E}}，则图G和图G'同构。


    B

  • 第4题：

    在n阶图G中，若从结点u到v（u≠v)存在通路，则从u到v存在长度小于或等于n−1的通路.


    正确

  • 第5题：

    设G=＜V,E＞为无向图，|V|=7，|E|=23，则G一定不是简单图。（）


    多重图

相关内容