La ricerca ha trovato 481 risultati

da Gottinger95
01 lug 2011, 23:41
Forum: Matematica ricreativa
Argomento: Grafi molto connessi
Risposte: 1
Visite : 1333

Re: Grafi molto connessi

Se k=1 , allora tutti i nodi devono essere collegati fra loro, perciò gli archi sono n (n - 1) / 2 . Se k > 1 , immaginiamo un grafo in cui tutti gli n - 1 archi abbiano come primo estremo V1 e come secondo estremo Vi, con i = 2, .., n . Se il nodo di partenza è V1 si raggiunge ovviamente ogni altro...