论文部分内容阅读
1961年Gallai提出如何计算两两独立的A-道路的最大条数问题,Mader于1978年给出了第一种的解答。1980年Lovasz利用拟阵匹配公式给出了第二种解答。2001年Schrijver又给出了第三种解答。这些解答形式有着巨大的差异,本文的目的在于证明它们之间的等价性。2.1、给出了三个引理来简化整个证明过程。2.2、证明了Mader形式和Lovasz形式的等价性。2.3、证明了Lovasz形式与Schrijver形式的等价性。2.4、证明了Schrijver形式与Mader形式的等价性。