Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
2Activity

Table Of Contents

Esercizi
2. Sottografi
3. Grafi speciali
4. Operazioni sui grafi
5. Successione dei gradi
1. Cammini e cicli
2. Complemento di un grafo e grafi autocomplementari
3. Vertici separanti e ponti
4. Blocchi di un grafo
5. Grafi euleriani
6. Grafi hamiltoniani
7. Il problema del cammino minimo
1. Grafi e matrici
3. Il numero degli alberi non identici
4. Alberi ricoprenti
1. La formula di Eulero
2. Condizioni algebriche e planarit`a
3. Grafi planari e poliedri
4. Omeomorfismo
5. Caratterizzazione dei grafi planari
1. Il numero cromatico
2. L’algoritmo k-colorabile
3. Il teorema dei quattro colori
4. Il polinomio cromatico
5. Colorazioni sui lati
1. Digrafi e tornei
2. Networks e cammini critici
3. Flussi e tagli
Indice analitico
0 of .
Results for:
No results containing your search query
P. 1
Appunti Del Corso

Appunti Del Corso

Ratings: (0)|Views: 291 |Likes:
Published by Federico Fornasiero

More info:

Published by: Federico Fornasiero on Apr 23, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

11/18/2012

pdf

text

original

You're Reading a Free Preview
Pages 4 to 83 are not shown in this preview.
You're Reading a Free Preview
Pages 87 to 113 are not shown in this preview.
You're Reading a Free Preview
Page 117 is not shown in this preview.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->