Miniatura

Fitxers

152313.pdf (647.8 KB)

Tipus de document

Treball de fi de grau

Data de publicació

2019-06-20

Llicència de publicació

cc-by-nc-nd (c) Marc de San Martı́n Pons, 2019
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/152313

Descomposició de grafs en components i blocs: anàlisi, simulacions i aplicacions

Títol de la revista

Autors

Director/Tutor

ISSN de la revista

Títol del volum

Recurs relacionat

Resum

[en] A block of a graph is a connected subgraph which does not contain any articulation point. A strongly connected component of a directed graph is a subraph in which every vertex is reachable from every other vertex in the subgraph through an oriented path. This project consists in applying extensions on search algorithms in order to detect blocks and strongly connected components in graphs and directed graphs respectively, and implement them in a computer program with a visual environment.

Descripció

Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2019, Director: Antoni Benseny

Matèries

Arbres (Teoria de grafs), Treballs de fi de grau, Algorismes computacionals

Matèries (anglès)

Trees (Graph theory), Bachelor's theses, Computer algorithms

Citació

Col·leccions

Treballs Finals de Grau (TFG) - Matemàtiques

Citació

SAN MARTÍN PONS, Marc de. Descomposició de grafs en components i blocs: anàlisi, simulacions i aplicacions. [consulta: 25 de gener de 2026]. [Disponible a: https://hdl.handle.net/2445/152313]

Exportar metadades

JSON - METS

Compartir registre