Vrijeme: 18:50
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 .