Graph DAGs中的源和汇
考虑一个图G，它是一个DAG。证明在图G′中，通过反转G的所有边，G中的源（s）/汇（s）将分别成为汇（s）/源（s） 我看得很清楚，但我无法给出正式的证据。帮帮我。：） By indegree为0的顶点称为源，outdegree为0的顶点称为汇 每个顶点的反向边、独立度和向外度是互换的。这意味着，如果G中的顶点v具有内分度d1和外分度d2，则G'中的顶点v具有内分度d2和外分度d1 顶点v是G中的源，顶点v是G中的独立度0，顶点v是G中的独立度0，顶点v是G中的汇Graph DAGs中的源和汇,graph,proof,directed-acyclic-graphs,Graph,Proof,Directed Acyclic Graphs,考虑一个图G，它是一个DAG。证明在图G′中，通过反转G的所有边，G中的源（s）/汇（s）将分别成为汇（s）/源（s） 我看得很清楚，但我无法给出正式的证据。帮帮我。：） By indegree为0的顶点称为源，outdegree为0的顶点称为汇 每个顶点的反向边、独立度和向外度是互换的。这意味着，如果G中的顶点v具有内分度d1和外分度d2，则G'中的顶点v具有内分度d2和外分度d1 顶点v是G中的源，顶点v是G中的独立度0，顶点v是G中的独立度0，顶点v是G中的汇