Esercizio sui grafi

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Albertopisa
Messaggi: 18
Iscritto il: 04 dic 2008, 22:09

Esercizio sui grafi

Messaggio da Albertopisa » 13 set 2009, 13:19

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.

Tibor Gallai
Messaggi: 1776
Iscritto il: 17 nov 2007, 19:12

Messaggio da Tibor Gallai » 14 set 2009, 08:38

Qualche idea per generalizzare?
P.S. Ah, è semplicemente Ramsey... Sto bene, mamma mia. :cry:
[quote="Pigkappa"]Penso che faresti un favore al mondo se aprissi un bel topic di bestemmie da qualche parte in modo che ti bannino subito.[/quote]

Rispondi