Grafo. Grado massimo

Messaggioda calimeropu » 23/02/2017, 10:04

Ho problemi a capire come immaginare il grafo in particolar modo E
Sia G=(V,E) il grafo tale che V=S8 e {a,b} appartengono ad E se e solo se a(1)=b(1) Dire quale è il grado massimo di un vertice.
calimeropu
Starting Member
Starting Member
 
Messaggio: 3 di 6
Iscritto il: 21/02/2017, 11:23

Re: Grafo. Grado massimo

Messaggioda Crispolto » 06/03/2017, 23:48

V è l'insieme delle permutazioni su 8 elementi, immagino. Colleghi due permutazioni se e solo se mandano il primo elemento nello stesso elemento.
Crispolto
Starting Member
Starting Member
 
Messaggio: 24 di 40
Iscritto il: 22/06/2007, 09:50


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite