Foreste

Messaggioda *acqua* » 17/12/2008, 19:07

Salve,

ho questi 2 esercizi sui grafi di cui devo fornire una soluzione o dimostrare che non esistono

1) un grafo che è una foresta con 13 componenti connesse e ha 37 vertici e 25 lati

2) un grafo che è un foresta di alberi pienamente 3-ari, ha 65 verticie e in totale ci sono 47 foglie
*acqua*
Starting Member
Starting Member
 
Messaggio: 5 di 5
Iscritto il: 04/11/2008, 09:42

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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite