Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Grafi

Massimo insieme indipendente

Grafo non orientato (ciclo 1-2-3-4-5 più la corda 1-3), archi 1—2, 2—3, 3—4, 4—5, 5—1, 1—3. Qual è la dimensione del più grande insieme di nodi a due a due non adiacenti?

La tua risposta

Vanno bene sia 3,14 sia 3.14.