图分为两种,一种是有向图,另一种是无向图。 有向图 首先有向图不存在极小连通子图的概念。 有向图连通是又称强连通,其极大连通子图为其本身,又称强连通分量。 不连通时有多个极大连通子图。无向图 无向图连通时极大连通子图为其本身,又称连通分量。 连通时极小连通子图为其生成树。 不连通时有多个极大连通子图和多个极小连通子图。