Graf doskonaly.

[RobiMethod]

NIe moge poradzić sobie z zadaniem teoretycznym z teorii grafów.

Zad.
Czy graf G ktorego liczba chromatyczna kazdego podgrafu grafu G jest równa rozmiarowi nawiekszej kliki tego podgrafu moze nie być grafem idealnym?

Wiem, ze może nie być ponieważ definicja doskonałosci grafu jest warunkiem koniecznym, a nie wystarczajacym jego doskonałości. Bardzo proszę o wyjaśnienie, warunku wystarczajacego i jesli to mozliwe potrzebowalbym kontrprzykład grafu ktory spelnia w.w. wlasnosc i nie jest grafem doskonałym.

[Zordon]

To zadanie jest bez sensu. Przecież to jest definicja grafu doskonałego (chyba że idealny znaczy coś innego?).