fokszám-heurisztika

Rövid szöveges bemutatás: 
A fokszám-heurisztikát a kényszerkielégítési problémákhoz használhatjuk. Az algoritmus azon változókat próbálja megoldani a legelőször, melyek a legtöbbször szerepelnek a felvázolt kényszerekben. Tehát tipikusan azt a változót köti le először melynek a fokszáma a legnagyobb.