图论结论

图的连通性

有向无环图中唯一出度为0的点，一定可以由任何点出发均可达(由于无环，所以从任何点出发往前走，必然终止于一个出度为0的点)

有向无环图中所有入度不为0的点，一定可以由某个入度为0的点出发可达。(由于无环，所以从任何入度不为0的点往回走，必然终止于一个入度为0的点)

假定有 n 个入度为0的点，m个出度为0的点，max(m,n)就是第二个问题的解

无向连通图中，如果删除某点后，图变成不连通，则称该点为割点。 无向连通图中，如果删除某边后，图变成不连通，则称该边为桥。