反向边造句
造句与例句手机版
- 3】为反向边,其余均为正向边。
- 有向图G无回路当且仅当对G进行深度优先搜索没有得到反向边。
- ←:假设G中包含一回路C,我们证明对G的深度优先搜索将产生一条反向边。
- 考虑过程DFS(G)所探寻的任何边(U,V),当探寻到该边时,结点V不可能为灰色,否则V将成为U的祖先,(U,V)将是一条反向边,和引理1矛盾。
- 证明:→:假设有一条反向边(u,v),那么在深度优先森林中结点v必为结点u的祖先,因此G中从v到u必存在一通路,这一通路和边(u,v)构成一个回路。
- 用反向边造句挺难的,這是一个万能造句的方法
其他语种
- 反向边的英语:reverse edge