Putem avea maxim 57 noduri izolate.
Pentru a avea numar maxim de noduri izolate vom increrca sa facem un graf partial cat se poate de complet.
Un graf complet cu n noduri are n*(n-1)/2 muchii.
Subgraf complet cu 12 noduri : 12*11/2=66 muchii
Subgraf complet cu 13 noduri : 13*12/2=78 muchii
Deci vom avea un graf partial complet cu 12 noduri si 66 muchii de care vom mai lega un nod folosind inca 4 muchii de oricare alte noduri din graful partial.
Deci vom avea o componenta conexa cu 13 noduri, iar restul de noduri pot fi izolate. In concluzie avem 70-13 = 57 noduri izolate.
