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

2022-09-15 16:22:09 編輯：范媚紅來(lái)源：

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

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

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

2、沒(méi)有圈的連通圖稱為樹(shù)。

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

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

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

6、G的支撐樹(shù)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)歸原作者所有。