摘要：
割点去除后产生新的连同分支，连同分支就是去掉割点后一个图中被分为了几个不连通的部分，这些部分称为连通分支记为P(G) 阅读全文
摘要：
这是一个非常重要的图论定理在多出用到： 握手定理： 在任何有向图图中，所有顶点的度数之和等于边数的2倍，所有顶点的入度之和等于所有顶点出度之和，等于边数 无向简单图，同样所有顶点的度数之和等于边数的2倍 阅读全文
摘要：
点或边的连通度就是对于一个图来说，去掉最少边或者点后使连通的图变得不联通了。这个去掉的最少的边的个数或者点的个数就是边连通度或者点连通度。 阅读全文