克魯斯卡爾（關(guān)于克魯斯卡爾的簡(jiǎn)介）

2022-09-15 16:22:09 編輯：范媚紅來源：

導(dǎo)讀大家好，克魯斯卡爾，關(guān)于克魯斯卡爾的簡(jiǎn)介很多人還不知道，現(xiàn)在讓我們一起來看看吧！1、樹多項(xiàng)式是一類特殊的圖。2、沒有圈的連通圖稱為樹...

大家好，克魯斯卡爾，關(guān)于克魯斯卡爾的簡(jiǎn)介很多人還不知道，現(xiàn)在讓我們一起來看看吧！

1、樹多項(xiàng)式是一類特殊的圖。

2、沒有圈的連通圖稱為樹。

3、若T是圖G的一支撐子圖，且是樹，則稱T的對(duì)于G的補(bǔ)圖T為上樹，而稱T為G的支撐樹。

4、G的上樹T的每一條邊都稱為T的弦。

5、每一條弦與T恰形成一個(gè)圈，稱這種圈為基本圈。

6、G的支撐樹T的每一條邊稱為T的權(quán)。

本文關(guān)于克魯斯卡爾的簡(jiǎn)介就講解完畢，希望對(duì)大家有所幫助。

標(biāo)簽：

免責(zé)聲明：本文由用戶上傳，如有侵權(quán)請(qǐng)聯(lián)系刪除！

本站除標(biāo)明“本站原創(chuàng)”外所有信息均轉(zhuǎn)載自互聯(lián)網(wǎng) 版權(quán)歸原作者所有。