← OlimpiApp
Medio
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:
La tua risposta
Vanno bene sia 3,14 sia 3.14.