图的相关概念

目录

回顾

相关概念

图的类别

图的度

图的路径

连通 

权与网

子图

无向图的连通分量

有向图的连通分量

拓展

回顾

数据的逻辑结构

相关概念

图的类别

图不能为空，必须要有一个顶点！！！！

边是指无方向(无向图中)的边，用圆括号表示

弧是指有方向(有向图中)的边，用尖括号表示

邻接是描述顶点之间的关系：有边相连称两顶点邻接

关联是描述边与顶点的关系：相连称边与顶点关联

图的度

图的路径

连通 

权与网

子图

无向图的连通分量

连通分量指的是极大连通分量！！！！！！

有向图的连通分量

极大强连通强调再加入新顶点后，子图不再连通

极大强连通子图：任意两顶点之间有方向相反的两条路径，即有出度也有入度

拓展

生成树是顶点与树相等，边小于树中的边的树。

极小连通子图强调删除一条边不再连通