图的概念

路径上边的数目称作 路径长度

简单路径 : 指序列中顶点不重复出现的路径。

简单回路 : 指序列中第一个顶点和最后一个顶点 相同的路径。

若图G中任意两个顶点之间都有路径相通， 则称此图为 连通图;

若无向图为非连通图，则图中各个极大连通 子图称作此图的 连通分量 。

                        

对有向图

若任意两个顶点之间都存在一条 有向 路径，则称此有向图为 强连通图

图的遍历