图论（十五）——有向图的概念和算法

考试要求： 有向图的相关概念和结论 强连通分支和单项连通分支的求法 一、有向图概念和性质 概念：边有方向的图称为有向图 出度：以点v为始点的边的条数称为点v的出度，一个自环算一度 入度：以点v为终点的边的条数称为点v的入度，一个自环算一度 一个简单图有 2 m ( G ) 2^{m(G)} 2m(G)个定向图。 ∑ d + ( v ) = ∑ d − ( v ) = m ( G ) \sum d^

>>阅读原文<<