- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】什么是圖的生成樹(shù)？生成樹(shù)主要有哪兩種求法？簡(jiǎn)述二者的求解思路。
答案：
（1）設(shè)G是一個(gè)連通圖，T是G的一個(gè)子圖且是一棵樹(shù)，若T包含G的所有節(jié)點(diǎn)，則稱T是G的一棵生成樹(shù)，也稱支撐樹(shù)。由定義可知...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】對(duì)于具有n個(gè)節(jié)點(diǎn)、m條邊的連通圖G，其生成樹(shù)的樹(shù)枝數(shù)和連枝數(shù)分別是多少？G的階和空度分別為多少？
答案：
T有n-l條樹(shù)枝和m-n+1條連枝；G的階和空度分別是n-1和m-n+1。
問(wèn)答題
【簡(jiǎn)答題】圖論是專門研究人們?cè)谧匀唤绾蜕鐣?huì)生活中遇到的包含某種二元關(guān)系的問(wèn)題或系統(tǒng)，它把這種問(wèn)題或系統(tǒng)抽象為什么？
答案：
圖論是專門研究人們?cè)谧匀唤绾蜕鐣?huì)生活中遇到的包含某種二元關(guān)系的問(wèn)題或系統(tǒng)，它把這種問(wèn)題或系統(tǒng)抽象為點(diǎn)和線的集合。
