Siirry sisältöön

Matematiikka:verkon väritys

Tieteen termipankista

Tällä käsitteellä ei ole otsikon muodostavia nimityksiä.

verkon väritys (luo nimityssivu)
Määritelmä tapa jakaa verkko erillisiin alueisiin, joista kukin voidaan värittää jollakin värillä
Selite Jos vaaditaan, että kahta vierekkäistä aluetta ei väritetä samalla värillä, niin voidaan kysyä, kuinka monta eri väriä annetun verkon värittämiseen silloin tarvitaan. Voidaan myös kysyä, kuinka monta väriä tarvitaan tietynlaisella pinnalla olevan verkon värittämiseen. Esimerkiksi pallon pinnalla olevan verkon värittämiseen saatetaan tarvita useampi väri kuin tasossa olevan verkon värittämiseen.

Erikieliset vastineet

colouringenglanti (English)


Alaviitteet

Lähdeviittaus tähän sivuun:
Tieteen termipankki 19.12.2025: Matematiikka:verkon väritys. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Matematiikka:verkon väritys.)