Teoria grafów: graf doskonały Robi: 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.