







例对于5节点,给定1和2,节点5和3,4都独立




对于有向图,当已知节点时,只能由父到父,对于无向图则去掉所有己知结点及边,不连通的部分相互独立。

对于有向图中的子节点,将有向变为无向,同时父节点之间连线可化为等价的无向图


10-18








例对于5节点,给定1和2,节点5和3,4都独立




对于有向图,当已知节点时,只能由父到父,对于无向图则去掉所有己知结点及边,不连通的部分相互独立。

对于有向图中的子节点,将有向变为无向,同时父节点之间连线可化为等价的无向图



被折叠的 条评论
为什么被折叠?