Vertex u is shown in the topological sort right after v, if and only if there is an edge from u to v

前端 未结 0 540
盖世英雄少女心
盖世英雄少女心 2020-12-05 05:02

Prove or disprove: Given directed graph G=(V,E) without circles, and given two vertices u,v in V, the vertex u is shown in the topological sort right after v, iff there is a

相关标签:
回答
  • 消灭零回复
提交回复
热议问题