圖論（十五）——有向圖的概念和算法

考試要求： 有向圖的相關概念和結論 強連通分支和單項連通分支的求法 一、有向圖概念和性質 概念：邊有方向的圖稱爲有向圖 出度：以點v爲始點的邊的條數稱爲點v的出度，一個自環算一度 入度：以點v爲終點的邊的條數稱爲點v的入度，一個自環算一度 一個簡單圖有 2 m ( G ) 2^{m(G)} 2m(G)個定向圖。 ∑ d + ( v ) = ∑ d − ( v ) = m ( G ) \sum d^

>>阅读原文<<