Vrijeme: 15:16

Snow-Bolton #1

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 trokut, dakle graf s tri vrha svaka dva od kojih su povezani, odredite R(H).