paragraph_text: Kod kritičnih grafova vrijedi da su povezani, a da nije tako svaka komponenta povezanosti imala isti kromatski broj kao čitav graf. Vrijedi li da je kritičan graf <math>G</math> <math>k</math>-kromatski, onda ga nazivamo <math>k</math>-kritičnim. Svaki graf kromatskog broja <math>k</math> ima kritičan podgraf kromatskog broja <math>k</math>-kromatski.