2013-12-22 23 views

回答

0

在數學中,有向圖的傳遞式約化是一個儘可能少的邊,與給定圖具有相同可達性關係的圖。

因此,不可能找到具有不同邊數的兩個傳遞約簡,如果有兩個,具有更多邊的那個不會是傳遞約簡。

點擊獲取更多信息here

+0

tahnks爲您的幫助,但這是不正確的,如果圖是非循環有向圖,那麼可能有兩個傳遞減少與不同數量的邊緣。 – user1514730

相關問題