Vrijeme: 21:41
Snow-Bolton #5
Komplement grafa je graf sa istim skupom vrhova koji su povezani ako i samo ako nisu bili povezani u
.
Za graf označimo sa
minimalan broj
takav da za svaki graf
sa
vrhova ili sadrži
kao podgraf ili komplement od
sadrži
kao podgraf.
Ako je graf s
vrhova koji se sastoji od trokuta i
veza koje sve idu iz istog vrha trokuta, odredite
.