Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Grafi

Passeggiate chiuse di lunghezza 4 dal vertice 2

Considera il grafo con vertici 1, ..., 6 formato dal ciclo 1-2, 2-3, 3-4, 4-5, 5-6, 6-1 più la corda 2-5. Quante passeggiate chiuse di lunghezza 4 iniziano e terminano nel vertice 2? (Vertici e archi possono essere ripetuti.)