论文部分内容阅读
将(0,1)-矩阵的积和式的记数问题转化为它的伴随图或伴随有向图上相关元素的记数问题,能使复杂的计数问题变得相对直观化和简单化.本文给出了(0,1)-矩阵的积和式的图论表达式,并以该表达式为基础,主要解决了2-正则图类的邻接矩阵的最大积和式的记数问题以及它的反问题,即确定了零积和式临界图的极大边数及其图类.