Grafi e alberi

Messaggioda Pandemic » 18/02/2017, 12:07

Ho risolto tale esercizio e voglio un raffronto per essere sicuro :
Stabilire se esiste un grafo con 16 vertici, dei quali: 2 di valenza 4,
6 di valenza 3, 4 di valenza 2 e nessuno di valenza maggiore. Se esiste, disegnare
il grafico di un tale grafo.
(2) Stabilire se esiste un albero con 16 vertici, dei quali: 2 di valenza 4, 6 di valenza
3, 4 di valenza 2 e nessuno di valenza maggiore. Se esiste, disegnare il grafico di
un tale albero

Ho dedotto che il grafo e l'albero non esistono applicando il teorema della stretta di mano , ovvero , prima ho visto se i vertici dispari sono appunto pari , successivamente ho fatto : 2|L|= E d(v) (E è il simbolo della sommatoria che non so scrivere)
ovvero 32=34 quindi il grafo non esiste. Quindi il grafo non esiste correggetemi se sbaglio. Grazie per la risposta
Pandemic
Starting Member
Starting Member
 
Messaggio: 6 di 22
Iscritto il: 31/01/2017, 17:13

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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite