正在加载图片...
售嘉 根树中的有向通路 ·若v是根树T的根,则对T中任意其它顶点y,存在唯 一的有向yoy,-通路,但不存在ynyo-通路。 假设oyn通路p 多于1条 假设从y.到o 也有通路 (c) 根树中的有向通路  若v0是根树T的根,则对T中任意其它顶点vn ,存在唯 一的有向v0 vn -通路,但不存在vn v0 -通路。 v0 vi 假设 p v0 vn -通路 多于1条 (b) v0 vn 假设从 vn 到 v0 也有通路 (c) v0 vk w1 入度>1 (a) vn vn
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有