分離集合

定義

グラフ上で集合AとBの間の全パスをブロックする頂点集合C。Cを観測すると、AとBは確率的に独立になる（A⊥B|C）。マルコフグラフにおけるグローバルな独立性構造を決定する。