Indholdsfortegnelse
1 forhold: Knudefarvning.
Knudefarvning
Knudefarvning af en graf drejer sig om tildeling af farver til grafens knuder, på en sådan måde, at vilkårlige to kantforbundne knuder har forskellige farver – dette kaldes en egentlig knudefarvning.