(m,n)-树的判定和计数-运筹学与控制论专业毕业论文.pdfVIP

摘 要 的定义，并且类似于图论中树的特性，给出了以下(m，12)一树的基本性质： 若K是一个(m，n)一树，则K满足以下条件： (1)K是(in，n)一连通的； (2)K不含(m，n)一回路： (3)口^(K)=Bm。(七，世)，≈=1,2，·一，， 口☆(K)表示K中k维 盯一 I舸+J 以～磁 其中B。伥耻掣m腻t)_掣 单形的个数，(k=1,2，-，”．)。 本文首先在[1]与[5]的基础上，结合以上(m，n)一树的三个基本特性，给出 了判断(m，n)一树的一系列充分必要条件。然后，再通过(【【【，n)一树的图论定义，用 组合的方法，给出了以下顶点数为口。的，标号的(m，n)一树的数的计数公式： 口m．”c甜。，=喜i!兰羔[s(：]一s+，]“2 其中d=胛一m，r=胛+1，d=州+l，S=!生二型，门坍≥o。 关键词：单形，复形，(m，n)一树，(m，n)一回路，(mJn)一连通，(m1