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$.
Il Grafo con la G maiuscola
-
Gerald Lambeau
- Messaggi: 307
- Iscritto il: 17 mag 2015, 13:32
Il Grafo con la G maiuscola
"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.
Cit. Marco (mio vero nome)
The Game.
Ci sono cose che non si possono confutare; per tutto il resto, c'è la fisica.