ALMA MATER STUDIORUM
DIPARTIMENTO DI MATEMATICA PROGETTO LAUREE SCIENTIFICHE
DOCENTE: Prof.ssa Laura Faggioli TUTOR: Dott.ssa Loredana Melcarne
PROVA INTERMEDIA
1° Domanda
Spiega cosa si intende per il Problema dei Ponti di Königsberg e perchè Eulero giunge alla conclusione che non è risolvibile.
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
______________________________________________________________________________
ALMA MATER STUDIORUM – UNIVERSITA' DI BOLOGNA DIPARTIMENTO DI MATEMATICA
PROGETTO LAUREE SCIENTIFICHE A.A. 2015-2016
GRAFI ED APPLICAZIONI
Studente: ____________________
Gruppo : ____________________
Problema dei Ponti di Königsberg on è risolvibile.
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
____________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
_____________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
______________________________________________________________
___________________________________________________________________________________
_______________________________________________________
UNIVERSITA' DI BOLOGNA
06/04/2016
Studente: ____________________
Gruppo : ____________________
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
____________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
_____________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
______________________________________________________________
___________________________________________________________________________________
_______________________________________________________
2° Domanda
Illustra la Caratteristica di Eulero aiutandoti con le seguenti figure
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
3° Domanda
Perché un poliedro convesso e regolare può essere una buona rappresentazione dei Grafi definiti precedentemente?
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
__________________________________________________________________________________