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