Lo scopo della tesi è quello di trovare, dato un grafo connesso, un approssimazione del tree cover di peso minimo, ove un tree cover è un sottografo del grafo di partenza tale che soddisfi le seguenti due proprietà: l’insieme di vertici di tale sottografo forma un trasversale per il grafo di partenza, e il sottografo considerato è un albero (ovvero un grafo connesso e aciclico).
Approssimazione di tree cover di peso minimo e problemi associati
FONSATTI, SOEL
2023/2024
Abstract
Lo scopo della tesi è quello di trovare, dato un grafo connesso, un approssimazione del tree cover di peso minimo, ove un tree cover è un sottografo del grafo di partenza tale che soddisfi le seguenti due proprietà: l’insieme di vertici di tale sottografo forma un trasversale per il grafo di partenza, e il sottografo considerato è un albero (ovvero un grafo connesso e aciclico).File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
Tesi _Tree_Cover.pdf
accesso aperto
Dimensione
545.37 kB
Formato
Adobe PDF
|
545.37 kB | Adobe PDF | Visualizza/Apri |
The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License
Utilizza questo identificativo per citare o creare un link a questo documento:
https://hdl.handle.net/20.500.12608/80257