Publication
Matrizes e grafos
| dc.contributor.advisor | Marques, Maria da Graça | |
| dc.contributor.author | Azevedo, Simone Lopes | |
| dc.date.accessioned | 2011-09-07T16:05:33Z | |
| dc.date.available | 2011-09-07T16:05:33Z | |
| dc.date.issued | 2007-07-31 | |
| dc.date.submitted | 2007 | |
| dc.description | Tese mest. , Matemática, 2007, Universidade do Algarve | por |
| dc.description.abstract | Key-words: matrix, graph, digraph. The way of relating matrices and graphs or digraphs is well known. Many properties of matrices are re ected in characteristics of their associated graphs (digraphs), and, conversely, to certain types of graphs correspond matrices with peculiar properties. The objective of this dissertation is to collect, systematize, and present some results already known about relationships be- tween graphs (digraphs) and matrices. Basic connections between graphs (digraphs) and matrices are presented along the rst chapters. In the fol- lowing chapters, concrete situations where properties of matries are deduced from the charateristics of their associated graphs (digraphs), and vice-versa, are presented. In this scope, properties of matrices related with chordal graphs, CDUM and cyclic digraphs are explored and, nally, properties of graphs associated to Fiedler matrices are studied. | |
| dc.format | application/pdf | por |
| dc.identifier.uri | http://hdl.handle.net/10400.1/778 | |
| dc.language.iso | por | por |
| dc.subject | Teses | por |
| dc.subject | Matrizes | por |
| dc.subject | Grafos | por |
| dc.subject | Digrafos | por |
| dc.subject | 519.1 | por |
| dc.title | Matrizes e grafos | por |
| dc.title | suas relações | por |
| dc.type | master thesis | |
| dspace.entity.type | Publication | |
| rcaap.rights | restrictedAccess | |
| rcaap.type | masterThesis | por |
| thesis.degree.grantor | Universidade do Algarve. Faculdade de Ciências e Tecnologia | |
| thesis.degree.level | Mestre | |
| thesis.degree.name | Mestrado em Matemática |
Files
Original bundle
1 - 3 of 3
No Thumbnail Available
- Name:
- Tese_versao final.pdf
- Size:
- 454.78 KB
- Format:
- Adobe Portable Document Format