U ravnini je dano
kružnica radijusa
tako da se nijedne dvije ne sijeku (kružnice se mogu dodirivati). Dokažite da je kružnice moguće obojati u
boje tako da se nijedan par kružnica iste boje ne dodiruje.
Primjer konfiguracije:
%V0
U ravnini je dano $n$ kružnica radijusa $1$ tako da se nijedne dvije ne sijeku (kružnice se mogu dodirivati). Dokažite da je kružnice moguće obojati u $4$ boje tako da se nijedan par kružnica iste boje ne dodiruje.
Primjer konfiguracije:
[img attachment=1]
Školjka