Mikä on verkon kromaattinen luku?

Verkon solmut on väritetty asianmukaisesti, jos jokaisen kaaren päätesolmut ovat eriväriset. Verkon kromaattinen luku on pienin määrä värejä, joita tarvitaan verkon asianmukaiseen värittämiseen.

Siirrä värillisiä solmuja verkon solmujen päälle siten, että vierekkäiset solmut ovat eriväriset. Käytä mahdollisimman vähän eri värejä!

This is a Java Applet created using GeoGebra from www.geogebra.org - it looks like you don't have Java installed, please go to www.java.com

KoKo -production, Luotu GeoGebra

Edellinen Seuraava