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