1.割点:通俗的说就是你把这个点去掉之后,强连通分量会增多,判断条件是 low[v]>=dfn[u];
2.桥:你把这条边去掉后,强连通分量会增多,判断条件是low[v]>dfn[u];
3.无向图:即图的边没有方向 有向图:图的边有方向
完全图:图的每两个顶点之间有边链接 连通图:图的每两个顶点之间有路径链接
4:用n个点构造一个完全图,有向图有:n*(n-1)条边,无向图有:n*(n-1)/2条边
5.假设有向图中一个强连通块中顶点个数为m,则这个连通块在完全图中应该有的边为 m*(m-1);