例对于5节点,给定1和2,节点5和3,4都独立
对于有向图,当已知节点时,只能由父到父,对于无向图则去掉所有己知结点及边,不连通的部分相互独立。
对于有向图中的子节点,将有向变为无向,同时父节点之间连线可化为等价的无向图
例对于5节点,给定1和2,节点5和3,4都独立
对于有向图,当已知节点时,只能由父到父,对于无向图则去掉所有己知结点及边,不连通的部分相互独立。
对于有向图中的子节点,将有向变为无向,同时父节点之间连线可化为等价的无向图