Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Grafi

Grafi etichettati senza triangoli su 5 vertici

Quanti grafi semplici con insieme di vertici $\{1, 2, 3, 4, 5\}$ (vertici etichettati) non contengono alcun triangolo (cioè nessuna terna di vertici a due a due adiacenti)? Si contino anche il grafo vuoto e i grafi sconnessi.

La tua risposta

Vanno bene sia 3,14 sia 3.14.