Zbadać czy podany graf jest grafem doskonałym.
Tutaj znajduje się rysunek grafu [ten drugi]:
. ... 2-beta.pdf
Nie wiem jak to sprawdzić ;-(
Na początku myślałam, że ten graf ma podgraf indukowany cylku nieparzystego n=7, ale po dokładnej analizie "podgrafu indukowanego" stwierdziłam, że nie mam podgrafu indukowanego ani w grafie ani w podgrafie.
Nie jest też grafem ani cięciwowym ani grafem dwudzielnym więc nie jest doskonały.-- 5 cze 2014, o 20:43 --Już wiem co i jak z tym grafem (nie jest doskonały)