判定二元拟阵是否图解的一种方法

摘要

该文提出了判断二元拟阵是否图解的一种方法。以Tutte方法为基础 ,研究了拟阵中桥和片的性质 ,通过判断桥是否重叠而把桥分成 2类 ,相应拟阵就分成2个子拟阵 ,重复这个步骤 ,当最后子拟阵图解时 ,拟阵就是图解的。文中给出了实例 ,说明该方法是有效的 ,且适用性更强。