Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/152313
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Benseny, Antoni | - |
dc.contributor.author | San Martı́n Pons, Marc de | - |
dc.date.accessioned | 2020-03-11T09:31:04Z | - |
dc.date.available | 2020-03-11T09:31:04Z | - |
dc.date.issued | 2019-06-20 | - |
dc.identifier.uri | http://hdl.handle.net/2445/152313 | - |
dc.description | Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2019, Director: Antoni Benseny | ca |
dc.description.abstract | [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. | ca |
dc.format.extent | 40 p. | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | cat | ca |
dc.rights | cc-by-nc-nd (c) Marc de San Martı́n Pons, 2019 | - |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ | * |
dc.source | Treballs Finals de Grau (TFG) - Matemàtiques | - |
dc.subject.classification | Arbres (Teoria de grafs) | ca |
dc.subject.classification | Treballs de fi de grau | - |
dc.subject.classification | Algorismes computacionals | ca |
dc.subject.other | Trees (Graph theory) | en |
dc.subject.other | Bachelor's theses | - |
dc.subject.other | Computer algorithms | en |
dc.title | Descomposició de grafs en components i blocs: anàlisi, simulacions i aplicacions | ca |
dc.type | info:eu-repo/semantics/bachelorThesis | ca |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | ca |
Appears in Collections: | Treballs Finals de Grau (TFG) - Matemàtiques |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
152313.pdf | Memòria | 647.8 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License