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
5\6 SSC Semplice dimostrazione sui grafi di adiacenza
5\6 SSC Semplice dimostrazione sui grafi di adiacenza
[b]Membro Club Nostalgici[/b]
Catania 10/10/07
Io: Perché vuoi fare il matematico?
Lui: Se sei un dottore e qualcuno sta male ti svegliano la notte, se sei un ingegnere e crolla un ponte ti rompono ma se sei un matematico [b]CHI TI CERCA???[/b]
Catania 10/10/07
Io: Perché vuoi fare il matematico?
Lui: Se sei un dottore e qualcuno sta male ti svegliano la notte, se sei un ingegnere e crolla un ponte ti rompono ma se sei un matematico [b]CHI TI CERCA???[/b]
-
- Messaggi: 15
- Iscritto il: 05 giu 2007, 11:08
- Località: parigi