完全图：n个顶点,n*(n-1)/2个边的无向图，就是无向完全图，n个顶点,n*(n-1)个边的有向图就是有向完全图。
权：在某些图中，边具有与之相关的数值，称为权重。
邻接顶点：一条边上的两个点互为邻接顶点。
度：与点v关联的边数，称为v的度，有向图中以v为终点的叫入度，以v为起点的叫出度。
路径：从一个点到另一个点经过的所有的边(v1,v2),(v2,v3)...
路径长度：这些边的数目。
简单路径：v1,v2,v3...这条路径上没有重复点。
回路：v1,v2,v3...v1最后又跑回原点
连通图：任意两个点都有路径，那么这个图就是连通图。非连通图的极大连通子图叫做连通分量。
强连通图：在有向图中，每一对顶点都互相连通，那么这个图就是强连通图，非强连通图的极大强连通子图叫强连通分量。
生成树：极小连通子图
权：在某些图中，边具有与之相关的数值，称为权重。
邻接顶点：一条边上的两个点互为邻接顶点。
度：与点v关联的边数，称为v的度，有向图中以v为终点的叫入度，以v为起点的叫出度。
路径：从一个点到另一个点经过的所有的边(v1,v2),(v2,v3)...
路径长度：这些边的数目。
简单路径：v1,v2,v3...这条路径上没有重复点。
回路：v1,v2,v3...v1最后又跑回原点
连通图：任意两个点都有路径，那么这个图就是连通图。非连通图的极大连通子图叫做连通分量。
强连通图：在有向图中，每一对顶点都互相连通，那么这个图就是强连通图，非强连通图的极大强连通子图叫强连通分量。
生成树：极小连通子图
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
