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