Komplement grafa $G$ je graf sa istim skupom vrhova koji su povezani ako i samo ako nisu bili povezani u $G$.
Za graf $H$ označimo sa $R(H)$ minimalan broj $n$ takav da za svaki graf $G$ sa $n$ vrhova ili sadrži $H$ kao podgraf ili komplement od $G$ sadrži $H$ kao podgraf.
Ako je $H$ graf s $4$ vrha i $4$ veze koji sadrži trokut, odredite $R(H)$.
je graf sa istim skupom vrhova koji su povezani ako i samo ako nisu bili povezani u 
označimo sa 
minimalan broj 
takav da za svaki graf 
vrha i