graafkleuringsprobleem

Licht de volgende uitspraken toe:

1- Als G 1-kleurbaar is, dan bevat G geen lijnen en omgekeerd;

2- Als G 2-kleurbaar is, dan is G ook 3-kleurbaar, maar dit geldt niet altijd omgekeerd. (Bedenk voor het laatste een graaf die wel 3-kleurbaar is, maar niet 2-kleurbaar.

3- Als G n punten heeft, dan is G n-kleurbaar, maar dit geldt niet altijd omgekeerd. (Bedenk voor het laatste bijvoorbeeld een graaf die 4-kleurbaar is, maar meer dan 4 punten heeft.

1.

2.

3.