閉じた経路
タブロー法
の
経路
の中で「
$ p
→なんか→
$ \lnot p
」のように、リテラル対が出てくるとき、それは矛盾する
なのでその経路を無視して考える
この経路のことを閉じた経路という
$ \bot
である
逆を
開いた経路
という
開いた経路が一つでもあればその論理式は
充足可能
という