Clique Np-Tam'dır.
Kısaca: ==Giriş==İfadenin ispatına geçmeden önce izleyeceğimiz yoldan kısaca bahsedelim. Clique probleminin NP olduğunu biliyoruz ve ispatımızda bunu böyle kabul etmekteyiz. Geriye NP-Tam probleminin Clique problemine indirgenebildiğini göstermek kalıyor. ...devamı ☟
Bu konuda henüz görüş yok.