Betekenis - Gram-kleuring

Gram-kleuring is een techniek die wordt gebruikt om een graaf te kleuren met behulp van vier kleuren, waarbij elke kant van de graaf een andere kleur heeft. De techniek is vernoemd naar de Deense wiskundige Julius Petersen, die deze techniek in 1891 voor het eerst beschreef. Gram-kleuring wordt vaak gebruikt in problemen met betrekking tot netwerkplanning en grafentheorie.