圖論(十五)——有向圖的概念和算法

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