结构推理
什么是连通图?
【正确答案】
无向图G=(V,E)中,若从V
i
到V
j
有一条路径(从V
j
到V
i
也一定有一条路径),则称V
i
和V
j
是连通的。若V(G)中任意两个不同的顶点V
i
和V
j
都是连通的(即有路径),则称G为连通图。
【答案解析】
提交答案
关闭