Teoria dei Grafi






Nell'Ottobre 2004 ho messo insieme tutte le mie conoscenze sulla Teoria dei Grafi dando vita a questo modesto volumetto.

E' ancora alla prima versione, ma spero che possa comunque esservi d'aiuto nel vostro studio personale.

Per qualsiasi commento al riguardo usate le mails che trovate nel libro o su questo sito.
Cercherò di rispondervi il prima possibile.


Numero: 1
Release: 1.0.0
Data: 28 Ottobre 2004
Dimensioni: 3.113 Mb


DOWNLOAD




Contenuto Release 1.0.0

Grafo semplice, nodi adiacenti, archi adiacenti, vicinato, loops sottografi, sottografi completi, nodi isolati, sottografi ricoprenti, ordine e dimensione di un grafo, clique, grafo complemento, numero cromatico di un grafo, teorema dei 4 colori, grafo R-partito, cammino, trail, path, ciclo, grafo connesso e aciclico, isomorfismo, sequenza grafica, grado di un nodo, grafo regolare, grafo orientato, matrice d'adiacenza e d'incidenza, Handshaking Lemma, notazione 'big-O', complessità della somma e del prodotto di funzioni, coefficiente binomiale, r-permutazioni, permutazioni, Lemma di Pascal, formula di Newton, algoritmo di ricerca del massimo, binaria e lineare, algoritmo d'ordinamento Bubble Sort ed Insertion Sort, K-fattorizzazione, albero, foglia e foresta, cammino euleriano, ciclo euleriano e grafo euleriano, nodo marcato, ordine di un nodo, lista d'adiacenza, metodo F.I.F.O. e L.I.F.O., ordinamento topologico, minimum spanning tree, taglio, algoritmo di Kruskal, algoritmo di Prim, grafo planare, duale e frontiera, proprietà del duale, formula di Eulero, teorema di Kuratowski, condizione di Bellman, algoritmo di Dijkstra, grafo fortemente connesso, algoritmo di Floyd-Warshall, grafo residuo, cammino aumentante, algoritmo di Ford-Fulkerson

Esempio 8.4 - Pagina 68


Ringraziamenti

Il più che famoso detto "il tempo è denaro" sembra avere solide fondamenta...
Se avete gradito il mio sforzo alla divulgazione della Teoria dei Grafi, contribuite alle prossime releases con un semplice click sul banner pubblicitario quì sotto.

Se invece non avete gradito per nulla questo tedioso libro beh, non cliccate.

Grazie :-)



Freddure desmatroniche

Una clique di ordine 5 incontra un triangolo, suo misero sottografo e gli chiede:
"Hai per caso visto il succube quadrato?"
"No, è bipartito."

Ad una partita di tennis un nodo singolo va da due nodi connessi e gli fa:
"Mi sento solo!"
E i due nodi gli rispondono: "Non ti preoccupare, tra poco inizia il match!"