Grafos e multigrafos: o teorema da matriz-árvore

DSpace Repository

dc.contributor	Universidade Federal de Santa Catarina	pt_BR
dc.contributor.advisor	Costa, Gustavo Adolfo Torres Fernandes da
dc.contributor.author	Policarpo, Maurício
dc.date.accessioned	2017-04-06T16:40:11Z
dc.date.available	2017-04-06T16:40:11Z
dc.date.issued	2017-04-06
dc.identifier.uri	https://repositorio.ufsc.br/xmlui/handle/123456789/174547
dc.description	TCC (graduação) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Curso de Matemática.	pt_BR
dc.description.abstract	O trabalho apresenta definições, resultados básicos e um breve histórico da Teoria de Grafos. Seu objetivo principal é demonstrar o Teorema da Matriz-Árvore de Kirchhoff para grafos e multigrafos não orientados, utilizando alguns resultados da Álgebra Linear, e demonstrar o Teorema da Matriz-Árvore de Tutte para grafos e multigrafos orientados, utilizando propriedades de determinantes e do grupo de permutações juntamente com o Princípio de Inclusão-Exclusão da Análise Combinatória. Foi realizada uma pesquisa bibliográfica, onde se destacaram os trabalhos de Abreu et al e Muldoon.	pt_BR
dc.format.extent	63 f.	pt_BR
dc.language.iso	por	pt_BR
dc.subject	Grafos	pt_BR
dc.subject	Multigrafos	pt_BR
dc.subject	Teorema da matriz-árvore	pt_BR
dc.subject	Teorema de Tutte	pt_BR
dc.subject	Algebra linear	pt_BR
dc.title	Grafos e multigrafos: o teorema da matriz-árvore	pt_BR

Files	Size	Format	View
Mauricio_Policarpo.pdf	2.756Mb	PDF	View/Open