考虑图G是DAG。证明在图G'中，通过反转G的所有边缘获得，G中的源/汇将分别成为汇/源（
）。我可以清楚地看到它，但我无法给出正式的证据。帮帮我。 ：'）
答案 0 :(得分：0)
具有indegree 0的definition顶点称为源，而具有outdegree 0的顶点称为sink。
每个顶点都可以互换反转边，indegree和outdegree。这意味着如果G中的顶点v具有indecree d1和outdegree d2，则G'中的v具有indegree d2和outdegree d1。
Vertex v是G＆lt; =＆gt;中的来源。 v在G＆lt; =＆gt;中具有indegree 0。 v在G'＆lt; =＆gt;中具有0的outdegree 0 v在G'下沉。