wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

dual_graph (309B)

      1 # Dual graph
      2 
      3 [graph_undirected]:
      4 - vertices are [clause]s
      5 - edges connect two clauses that share a variable
      6 
      7 if [conjunctive_normal_form] has unbounded [degree] then contains a large [clique]
      8 
      9 Up: [graph_undirected] of [conjunctive_normal_form]
     10 
     11 See also: [primal_graph], [incidence_graph], [dual_treewidth]