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

logo del sistema bibliotecario dell'ateneo di padova

Picco, Valentina (2018) Sulla Struttura dei Tagli Minimi di un Grafo. [Magistrali biennali]

Full text disponibile come:

[img]
Anteprima
Documento PDF
508Kb

Abstract

Con questo lavoro vogliamo vedere alcune interessanti proprietà sui tagli minimi; in particolare, vogliamo dimostrare ed analizzare alcuni bound sul numero di possibili tagli minimi di un grafo, in relazione alla cardinalità dell'insieme dei suoi vertici. Il nostro obiettivo è trovare, ove possibile, tutti i grafi che realizzano ad uguaglianza tali bound, ed elencarli.

Tipologia del documento:Magistrali biennali
Parole chiave:grafi
Codice ID:61072
Relatore:Conforti, Michelangelo
Data della tesi:28 Settembre 2018
Biblioteca:Polo di Scienze > Biblioteca di Matematica
Tipo di fruizione per il documento:on-line per i full-text
Tesi sperimentale (Si) o compilativa (No)?:No

Solo per lo Staff dell Archivio: Modifica questo record