dual_graph (317B)
1 # Dual graph 2 3 [graph_undirected]: 4 - [vertices] are [clauses] 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]