Grafi e applicazioni

Grafi e alberi sono uno strumento utilizzatissimo per visualizzare e modellare vari fenomeni e situazioni. Hanno anche una vita matematica loro propria e servono tra l’altro a fornire modelli semplificati di situazioni matematiche complesse. Uno dei pregi della teoria dei grafi è che, con poco apparato introduttivo e pochissimi requisiti, si trovano subito fenomeni nuovi e applicazioni sorprendenti. L'idea di questo Laboratorio (assai flessibile e modificabile) è di partire da alcune semplici proprietà di alberi e grafi e approfittarne per discutere le dimostrazioni per induzione (una volta indovinata una formula, spesso la si può dimostrare senza troppa fatica). In connessione con i poliedri nello spazio, si discuterà poi la caratteristica di Eulero di un grafo