Pagina 1 di 1

Esercizio sui grafi

Inviato: 13 set 2009, 13:19
da Albertopisa
Dimostrare che un grafo costruito in modo tale che, per ogni terna di nodi, ce ne sono due collegati e due non collegati, puo' avere al massimo cinque nodi.

Inviato: 14 set 2009, 08:38
da Tibor Gallai
Qualche idea per generalizzare?
P.S. Ah, รจ semplicemente Ramsey... Sto bene, mamma mia. :cry: