Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

logo del sistema bibliotecario dell'ateneo di padova

Cattelan, Michele (2019) Alcune applicazioni del determinante in teoria dei grafi. [Laurea triennale]

Per questo documento il full-text online non disponibile.

Abstract

In questa tesi sono presenti alcuni esempi di come l'algebra lineare, nello specifico il determinante e gli autovalori, può essere uno strumento per risolvere alcuni problemi o, come in questo caso, per contare certe strutture all'interno dei grafi. Si analizzeranno: alberi ricoprenti e relativo teorema di Kirchhoff, con una particolare attenzione ai grafi regolari; segue una discussione sul numero di matching perfetti calcolato con tramite il determinate e un metodo algebrico che utilizza il teorema fondamentale dell'algebra; e, infine, si studia come cercare triangoli all'interno dei grafi, con una analisi finale sul costo dei vari metodi e algoritmi.

Item Type:Laurea triennale
Corsi di Laurea Triennale:pre 2012- Facoltà di Scienze MM. FF. NN. > Matematica
Subjects:Area 01 - Scienze matematiche e informatiche > MAT/09 Ricerca operativa
Codice ID:62705
Relatore:Di Summa, Marco
Data della tesi:19 July 2019
Biblioteca:Polo di Scienze > Biblioteca di Matematica

Solo per lo Staff dell Archivio: Modifica questo record