含某些指定邊的生成樹(shù)的生成與計(jì)數(shù).pdf

1、以經(jīng)典的生成樹(shù)的生成與計(jì)數(shù)問(wèn)題為研究背景，運(yùn)用圖的矩陣表示和破圈理論研究了連通圖含某些指定邊的生成樹(shù)的生成與計(jì)數(shù)問(wèn)題。
　　第一，提出并討論了連通圖含某些指定邊的生成樹(shù)的環(huán)和矩陣生成法.在給出環(huán)補(bǔ)關(guān)聯(lián)矩陣與環(huán)和矩陣等定義的基礎(chǔ)上，給出并證明了連通圖含某些指定邊的生成樹(shù)的生成方法——環(huán)和矩陣法.
　　第二，介紹了一種求圖的含某些指定邊的生成樹(shù)的按類生成法.首先選取圖的含所有指定邊的任意一棵參考生成樹(shù)，利用其它含所有指定邊的生成

2、樹(shù)與參考生成樹(shù)的距離，把除參考生成樹(shù)之外的所有含所有指定邊的生成樹(shù)最多分成d類.然后給出并證明了這種分類生成樹(shù)與基本可破圈及基本可破圈的環(huán)和的關(guān)系.從而證明了這種按類生成法能夠生成圖的含所有指定邊的全部互異的生成樹(shù)。
　　第三，討論了連通圖含某些指定邊或含指定邊中一條且僅一條邊的全部生成樹(shù)的計(jì)數(shù)問(wèn)題.給出了一個(gè)連通圖含k-爪或含k-爪中一條且僅一條邊的全部生成樹(shù)的數(shù)目公式.并例示了應(yīng)用公式求一個(gè)連通圖含k-爪或含k-爪中一條且僅一