mini|desno|250px|Primjeri kritičkih grafova Kritičan graf je onaj graf za koji vrijediOdjel za matematiku Sveučilišta u Rijeci Ana Jurasić: Bojenje grafova (pristupljeno 3. listopada 2020.)
Kritični grafovi su povezani, inače bi svaka komponenta povezanosti imala isti kromatski broj kao čitav graf. Vrijedi li da je kritičan graf -kromatski, onda ga nazivamo -kritičnim. Svaki graf kromatskog broja ima kritičan podgraf kromatskog broja -kromatski. Za minimalni stupanj -kritičnog grafa vrijedi da je
Izvori
Kategorija:Teorija grafova