完全二部图的最小路径分解

本文讨论了完全二部图的极小路径分解问题。图的路径分解是将其分解为简单路径，使得每条边都出现在一条路径中。如果路径数是尽可能最小的，则路径分解称为最小路径。对于完全二部图的四种可能情况中的三种情况，给出了导出此类分解的算法及其正确性证明。