问答题
证明:在m×n个变量的阵列中,任取m+n个变量所组成的变量组必含有闭回路
【正确答案】用V表示该变量组.假若V不含闭回路,则V必不具有题3所述的性质,这时有xi1j1∈V,此变量所在行(或列)的其他元素都不属于V.我们将元素xi1j1从V中抹去,同时在阵列中抹去该元素所在的行(或列).注意到阵列的余下部分应包含V\{xi1j1}的所有元素.V\{xi1j1}仍不具有题3的性质,于是可重复上述做法.如此做下去,每抹去V中一个元素,就同时抹去阵列中的一行或一列,当抹掉V中m+n-2个元素时,变量阵列中就只剩下一行一列,即只剩下一个元素.而V中还应剩两个元素,即得矛盾,所以V必含闭回路.
【答案解析】