Vi arbejder på at gendanne Unionpedia-appen i Google Play Store
UdgåendeIndgående
🌟Vi har forenklet vores design for bedre navigation!
Instagram Facebook X LinkedIn

Kantfarvning

Indeks Kantfarvning

Kantfarvning af en graf drejer sig om tildeling af farver til grafens kanter, på en sådan måde, at alle kanter med fælles endeknude er tildelt forskellige farver – dette kaldes en egentlig kantfarvning.

Indholdsfortegnelse

  1. 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.

Se Kantfarvning og Knudefarvning