Question

图论中一题的英文答案 ，谁可以翻译一下啊

Answer 1

　　若 G 是 k-正则的，且去掉任意的 k-2条边后仍是连通的，则 G 有1-因子。由Tutte 定理，只需证明对于任意的 V（G）的子集 S 均有 G-S的奇连通分指数小于等于 S 的点数。由 n（G）是偶数可知当 S 为空集时是成立的。因此，我们可以假设 S 不为空集。
令 H 是 G- S的一个奇连通分支，m 是连接 H 和 S 的边数。 在子图 H 中，度和为 kn（H）-m。考虑到这肯定为偶数且 n（H）是奇数，故 k 和 m 有相同的奇偶性。
由假设，H 和 S 间至少有 k-1条边。由 k 和 m 的奇偶性一致可推出 m 大于等于 k。 对 G-S所有的奇连通分支进行求和，易得 S 和 V(G)-S间至少有 k o（G-S）条边。又由 S 中顶点的度和恰好为 k 乘以 S 的点数，我们可得到这个结论。

（只是翻译，好些公式均用文字替代了）

Answer 2

360安全浏览器上有翻译的功能