置换的运算

Posted: 3月 24, 2011 | 作者： | Filed under: ACM, MATH | Tags: , | 留下评论

下面先给出一些关于置换运算的基础题：
http://poj.org/problem?id=3270
http://poj.org/problem?id=1026
http://poj.org/problem?id=1721
http://poj.org/problem?id=3128
http://poj.org/problem?id=3590
http://202.120.106.94/onlinejudge/problemshow.php?pro_id=341

阅读更多 »

平面图欧拉公式

Posted: 3月 19, 2011 | 作者： | Filed under: ACM, MATH, 图论 | Tags: , | 2条评论

大家都知道关于平面图的欧拉公式为 V – E + F = 2，我想讨论一些关于欧拉公式的证明及应用。首先欧拉公式用于平面图的标准形式为 V – E + F = C + 1,其中 V 为顶点数，E 为边数，F 为面数（包括图边界以外的面），C 为连通数。

阅读更多 »