Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Grafi

Orientazioni acicliche del prisma triangolare

Sia G il prisma triangolare: vertici 1, ..., 6, con i triangoli 1-2-3 e 4-5-6 e i tre «pioli» 1-4, 2-5, 3-6 (9 archi in totale). In quanti modi si possono orientare i 9 archi di G in modo che il grafo diretto risultante non contenga alcun ciclo orientato?

La tua risposta

Vanno bene sia 3,14 sia 3.14.