名詞解釋

根

答案：

有向圖G中可以到達(dá)圖中任一頂點(diǎn)的頂點(diǎn)u稱(chēng)為G的根。

你可能感興趣的試題

生成樹(shù)

答案：

若樹(shù)T是無(wú)向圖G的生成樹(shù)，則稱(chēng)T是G的生成樹(shù)。

零流邊

答案：

流量為零的有向邊稱(chēng)為零流邊。