树的总数=det(AAT) = ∑A大子式A大子式 全部大子式 1 110 001Y 0 AA" 0-11 00 16个树,16个1相加。 0 -1 000-11-1 0 A与AY,同构 5 Y 0 0 0 Yo 1 0 AY,AT=0-Y2 0 Y3 Ya 0 0 0 00-Y4 Ys -Yo) 0 0 0 1 1 0 -1 0 0 0 1 1 1 0 1 1 1 0 0 1 1 0 0 0 1 T AA 1 0 1 0 0 1 0 1 1 0 1 0 1 1 0 1 0 0 16个树,16个1相加。 全部大子式 大子式 大子式 树的总数 T T A A det(AA ) 4 5 6 2 3 4 1 2 6 0 0 0 0 0 0 0 0 0 Y Y Y Y Y Y Y Y Y AY A T b A 与 AYb 同构 1 0 1 0 0 1 0 1 1 0 1 0 1 1 0 1 0 0