Grafo birbante

[angelo3]

Abbiamo fatto una simulazione della Coppa Kavics (correggetemi se sbaglio a scrivere il nome) e un problema era circa così: hai un grafo con dieci nodi, quanti lati ha il grafo con dieci nodi per il quale esiste una colorozazione con rosso e blu in cui non ci sono triangoli (formati dai lati del grafo) con tutti i lati dello stesso colore.
Mi hintate per favore

[fph]

Intendi "quanti lati ha, al massimo, un grafo per il quale..."?

[Troleito br00tal]

Prova a vedere cosa fanno i vertici...

Comunque non è un problema che viene in modo troppo intelligente.

[angelo3]

Potresti dirmi qualcosa di più, non ho capito bene come prenderlo

[Troleito br00tal]

Supponi che da un vertice escano più di $roba$ lati, allora...