Esercizio grafi

[maia86]

Ciao a tutti sapreste risolvere questo esercizio

Si consideri il grafo G in cui i vertici sono tutte le funzioni dall'insieme {a,b,c,d,e} all'insieme {1,2,3,4,5,6,7} e in cui due vertici distinti f,g sono adiacenti se f(b)+g(b) è un numero pari. Si determini:

a)il numero di vertici del grafo
b)se il grafo è regolare ed in caso affermativo il grado
c)il numero di componenti connesse
d)il numero cromatico
e)se esiste un cammino euleriano.

Secondo me il numero dei vertici del grafo è $5^7$ ,il grafo non è regolare, il numero di componenti connesse è 2, il numero cromatico è 7, ed esiste un cammino euleriano solo in una delle due componenti connesse.E' giusto???

[Studente Anonimo]

Ciao!

Non sono d'accordo sul numero di vertici e sul numero cromatico. Magari prova ad argomentare un po', così si riesce a comunicare meglio