A-A+
设变量阵列中的一组变量具有这样的性质：若某行含有该组的变量 则至少有两个；若某列含该组的变量
问题详情
设变量阵列中的一组变量具有这样的性质：若某行含有该组的变量，则至少有两个；若某列含该组的变量，也至少有两个．试证：此变量组必含有闭回路．
参考答案
用V表示该变量组．由此变量组所具性质可知，若xi1j1∈V，则必存在xi1j2∈V，之存在xi2j2∈V，随之又存在xi2j3∈V，如此递推下去，由于阵列的行、列数有限，此种变量的行标或列标必出现重复．当第一次发生重复时，便已得出一个闭回路．
