5\6 SSC Semplice dimostrazione sui grafi di adiacenza

Analisi, algebra lineare, topologia, gruppi, anelli, campi, ...
Rispondi
Sherlock
Messaggi: 601
Iscritto il: 24 nov 2006, 20:08
Località: Pisa & Barrafranca (Enna)

5\6 SSC Semplice dimostrazione sui grafi di adiacenza

Messaggio da Sherlock » 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 :wink: )


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 :P
[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]

le parisien
Messaggi: 15
Iscritto il: 05 giu 2007, 11:08
Località: parigi

Messaggio da le parisien » 20 set 2007, 10:58

PS: Per queste dimostrazioni le uniche conoscenze che si richiedevano erano cos'è un grafo e cos'è un grafo di adiacenza

cos'è un grafo di adiacenza?
se Parigi avesse il mare sarebbe una piccola Bari

Rispondi