Il Grafo con la G maiuscola

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Gerald Lambeau
Messaggi: 290
Iscritto il: 17 mag 2015, 13:32

Il Grafo con la G maiuscola

Messaggio da Gerald Lambeau » 03 set 2017, 20:27

Direttamente dalle amene proposte di C1 Advanced.
Sia $k$ un intero positivo fissato. Determinare il minimo intero positivo $n \ge 5$ tale che esiste un Grafo con esattamente $n$ vertici e senza triangoli che possiede la seguente proprietà:
dati due vertici $A$ e $B$ non collegati, esistono esattamente altri $k$ vertici che sono collegati sia a $A$ che a $B$.
"Non ho rispetto per i miei superiori, figurati se ho rispetto per i miei pari: il rispetto di un uomo lo merita solo chi è a lui inferiore."
Cit. Marco (mio vero nome)

The Game.

Ci sono cose che non si possono confutare; per tutto il resto, c'è la fisica.

Rispondi

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite