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