区分有向图和无向图：连通分量
连通图，只可能包含一个连通分量。若不连通才可能有多个连通分量
区分有向图和无向图：连通分量
1.无向图：
假设顶点3到顶点6有路径，称3和6是——连通的
若图中任意两个点是连通的，则图为连通图，否则为不是连通图 极大连通子图==连通分量
2.有向图：
假设顶点3到顶点6有路径，顶点6到顶点3有路径，称3和6是——强连通的
若图中任意两个点是强连通的，则图为强连通图，极大强连通子图= =强连通分量
连通图，只可能包含一个连通分量。若不连通才可能有多个连通分量
区分有向图和无向图：连通分量
1.无向图：
假设顶点3到顶点6有路径，称3和6是——连通的
若图中任意两个点是连通的，则图为连通图，否则为不是连通图 极大连通子图==连通分量
2.有向图：
假设顶点3到顶点6有路径，顶点6到顶点3有路径，称3和6是——强连通的
若图中任意两个点是强连通的，则图为强连通图，极大强连通子图= =强连通分量