下載 Linnk AI
•
AI 研究助理
>
登入
洞見
-
圖論、路徑分解、有向圖
有向圖的路徑分解
本文探討了將奇數度數的正則圖進行定向後,是否都能分解成最少數量的路徑,並證明了對於隨機正則圖和高圍長正則圖,這個結論是成立的。
1