Графи

[addicted]

1 задача. Докажете, че ако един обикновен граф има 6 върха тогава или той, или допълнителният му граф има триъгълник.
2 задача.Намерете всички обикновени графи [tex]G[/tex] с пет върха, за които нито [tex]G[/tex] , нито [tex]\overline{G}[/tex] съдържа триъгълник.
Мисля, че задачките са лесни, просто искам да разбера решението им.Моля за по-подробни обяснения т.е. , защото не съм се занимавал с графи.