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