题目什么样的图是连通图?【显示答案】什么样的图是连通图?【显示答案】题目解答答案【在无向图G中,如果从一个顶点vi到另一个顶点vj(i≠j)有路径,则称顶点vi和顶点vj是连通的,若图中任意两顶点间都是相通的,则称此图是连通图。】在无向图G中,如果从一个顶点vi到另一个顶点vj(i≠j)有路径,则称顶点vi和顶点vj是连通的,若图中任意两顶点间都是相通的,则称此图是连通图。