5\6 SSC Semplice dimostrazione sui grafi di adiacenza
Inviato: 19 set 2007, 21:33
Un grafo può essere il grafo di adiacenza di due diversi grafi? esiste un grafo che non è il grafo di adiacenza di nessun grafo?
Suppongo che queste siano domande stupide e abbastanza elementari, però mi piacerebbe avere una dimostrazione di ciò (mi va bene anche un link
)
PS: Per queste dimostrazioni le uniche conoscenze che si richiedevano erano cos'è un grafo e cos'è un grafo di adiacenza, quindi non cominciate a scrivere cose che capirò solo tra 5 anni please
Suppongo che queste siano domande stupide e abbastanza elementari, però mi piacerebbe avere una dimostrazione di ciò (mi va bene anche un link
)PS: Per queste dimostrazioni le uniche conoscenze che si richiedevano erano cos'è un grafo e cos'è un grafo di adiacenza, quindi non cominciate a scrivere cose che capirò solo tra 5 anni please