Diferencia entre revisiones de «Coloración de grafos»

Sea G una gráfcagráfica. El entero mínimo posible k, para el que G es k-iluminable se llama número cromático de G. El número cromático de G se representa por χ(G). <ref>Sheinerman; Matemáticas discretas, ISBN 970-686-071-1</ref>