网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设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
参考答案
更多 “ 设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)和G′=(V′,E′),如果G′是G的生成树,则下面的说法中错误的是()。A.G′为G的极小连通子图且V=V′
B.G′是G的一个无环子图
C.G′为G的子图
D.G′为G的连通分量
考题
设有向图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)和G'=(V',E'),如果G'是G的生成树,则下列说法中错误的是_____。A.G'是G的子图B.G'是G的一个无环子图C.G'是G的极小连通子图且V=V'D.G'是G的连通分量
考题
设图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'同构。
考题
设无向图 G=(V, E)和 G' =(V', E' ),如果 G' 是 G 的生成树,则下面的说法中错误的是()A.G' 为 G 的子图B.G' 为 G 的连通分量C.G' 为 G 的极小连通子图且 V = V'D.G' 是 G 的一个无环子图
考题
有无向图G=(V,E)和G’=(V’,E’),如G’为G的生成树,则下面不正确的说法是()。A.G’为G的子图B.G’为G的极小连通子图,且V’=VC.G’为G的连通分量D.G’是G的无环子图
考题
设图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'同构。
热门标签
最新试卷