Domatiskais skaitlis ir lielākais savstarpēji izslēdzošo dominējošo grafa virsotņu kopu skaits, kas veido visu grafa virsotņu kopu. Domatiskā skaitļa meklēšanas problēma ir NP pilna, līdz ar to labākais zināmais algoritms ...