Vai al contenuto principale

Informatica · Grafi

Colorazioni proprie con 4 colori di due triangoli con vertice comune

Considera il grafo con vertici 1, ..., 5 e archi 1-2, 2-3, 1-3, 3-4, 4-5, 3-5 (due triangoli, 1-2-3 e 3-4-5, che condividono il vertice 3). In quanti modi si possono colorare i 5 vertici usando una tavolozza di 4 colori, in modo che vertici adiacenti abbiano colori diversi? (Non è obbligatorio usare tutti i colori.)

La tua risposta

Vanno bene sia 3,14 sia 3.14.