图由顶点集和边集组成。
图:G 顶点:V 边:E
G=(V,E)
E={(u,v)|u∈V,v∈V};
简单图:(1)不存在重复的边(2)不存在顶点到自身的边.
从顶点v到顶点w若有路径存在,则称v和w是连通的。
若图中每个顶点都是连通,则称图是连通图,否则就是非连通图。
无向图的极大连通子图叫做连通分量。
强连通:既能从v到w,又能从w到v。
若图中每个顶点都是强连通,则称图是连通图,否则就是非强连通图。
有向图的极大连通子图叫做强连通分量。
图由顶点集和边集组成。
图:G 顶点:V 边:E
G=(V,E)
E={(u,v)|u∈V,v∈V};
简单图:(1)不存在重复的边(2)不存在顶点到自身的边.
从顶点v到顶点w若有路径存在,则称v和w是连通的。
若图中每个顶点都是连通,则称图是连通图,否则就是非连通图。
无向图的极大连通子图叫做连通分量。
强连通:既能从v到w,又能从w到v。
若图中每个顶点都是强连通,则称图是连通图,否则就是非强连通图。
有向图的极大连通子图叫做强连通分量。