连通图：在图论中，指一个图里任意两个顶点之间都存在一条路径（对无向图）；对有向图则常分别讨论强连通与弱连通。
/kəˈnɛktɪd ɡræf/
A tree is a connected graph with no cycles.
树是一种没有回路的连通图。
If the graph is not connected, we can analyze each connected component separately to study its structure.
如果这个图不是连通的，我们可以分别分析每个连通分量来研究其结构。
connected 来自拉丁语 connectere（“连接、把……系在一起”），由 *con-*（“一起”）+ nectere（“绑、系”）构成；graph 在数学语境中源自希腊语 graphein（“书写、描绘”），后来被用来表示由点与边构成的“图”。合起来 connected graph 就是“连接性成立的图”。
Select Language