题目
什么样的图是连通图?【显示答案】
什么样的图是连通图?【显示答案】
题目解答
答案
【在无向图G中,如果从一个顶点vi到另一个顶点vj(i≠j)有路径,则称顶点vi和顶点vj是连通的,若图中任意两顶点间都是相通的,则称此图是连通图。】在无向图G中,如果从一个顶点vi到另一个顶点vj(i≠j)有路径,则称顶点vi和顶点vj是连通的,若图中任意两顶点间都是相通的,则称此图是连通图。
解析
本题考查连通图的定义这一知识点。解题思路是依据图论中对于连通图的标准定义来进行解答。
首先明确在无向图中,顶点之间连通的概念,即从一个顶点 $v_i$ 到另一个顶点 $v_j$($i\neq j$)有路径时,称顶点 $v_i$ 和顶点 $v_j$ 是连通的。
然后在此基础上,对于整个无向图 $G$,若图中任意两顶点间都是连通的,就可以称此图是连通图。