ハイパー三角形による擬似節
from
SAT の色んなガジェット
ハイパー三角形による擬似節
ハイパー三角形
でも
暗節
はできるが、もう一段増やす と、外形そのものが新たな
節
に見える
https://scrapbox.io/files/649eccb01b33af001b5cb9b8.png
節
を
頂点
、
変数
を
辺
にした
ハイパーグラフ
表現
https://gyazo.com/974e6c4e82d07d3fe443ecd8576ff18b