平面图欧拉公式
Posted: 3月 19, 2011 Filed under: ACM, MATH, 图论 | Tags: 公式, 图论 2条评论大家都知道关于平面图的欧拉公式为 V – E + F = 2，我想讨论一些关于欧拉公式的证明及应用。首先欧拉公式用于平面图的标准形式为 V – E + F = C + 1,其中 V 为顶点数，E 为边数，F 为面数（包括图边界以外的面），C 为连通数。
[poj][2135][Farm Tour][网络流]
Posted: 3月 18, 2011 Filed under: 图论 | Tags: 网络流, 图论 留下评论题意：有N个顶点的无相图，要从点1走到N（有些点可以不走），再从N走到1，且不走重复的路，求最短的路径。
[poj][2396][Budget][网络流]
Posted: 3月 18, 2011 Filed under: 图论 | Tags: 网络流, 图论 留下评论题意：给定一个 m × n 的矩阵每一行的和及每一列的和,要求构造一个矩阵满足一些关于矩阵元素的约束。
ΜΛΓΠ 