摘要：
1.最大独立点集： 在二分图中，选最多的点，使得任意两个点之间没有直接边连接。 最大独立集= 最小边覆盖 = 总点数- 最大匹配 （条件：在二分图中） 2.最小边覆盖： 在二分图中，求最少的边，使得他们覆盖所有的点，并且每一个点只被一条边覆盖。 （实在不行可以把一个点看成一条边） 3.最小点覆盖： 阅读全文
摘要：
DAG的最小路径覆盖数= DAG图中的节点数 - 相应二分图中的最大匹配数. 原图和对应的二分图： 证明(・◇・)？：见鬼去吧 阅读全文
摘要：
给出一张混合图（有有向边，也有无向边），判断是否存在欧拉回路。 首先是对图中的无向边随意定一个方向，然后统计每个点的入度（indeg）和出度（outdeg）， 如果（indeg - outdeg）是奇数的话，一定不存在欧拉回路； 如果所有点的入度和出度之差都是偶数，那么就开始网络流构图： 1，对于有 阅读全文