a) Egy 2000 csúcsú G gráf két darab egyenként 1000 csúcsot tartalmazó körből készítettünk, úgy, hogy az egyik kör minden csúcsát összekötöttük a másik kör minden csúcsával.
Mekkora az így keletkező G gráf kromatikus száma és élkromatikus száma?
b) Számoljuk ki a Petersen gráf kromatikus számát.
c) Egy $G$ gráf csúcshalmaza legyen $V(G)=\{ 1,2,3,\dots, 30 \} $ és két csúcs akkor legyen szomszédos, ha a számok távolsága legalább 5. Mekkora ennek a gráfnak a kromatikus száma?
d) Egy másik gráf csúcshalmaza szintén a $V(G)=\{ 1,2,3,\dots, 30 \} $. A gráf $x,y \in V(G)$ csúcsai pontosan akkor legyenek szomszédosak, ha $ \mid x -y \mid = 4$ vagy $ \mid x - y \mid =6$. Határozzuk meg a gráf kromatikus számát.
