1. Repositório Institucional da Universidade Tecnológica Federal do Paraná (RIUT)
  2. GRAD - Cursos de Graduação
  3. TCC - Trabalhos de Conclusão de Curso de Graduação
  4. Curitiba
  5. CT - Sistemas de Informação
Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/9281
Registro completo de metadados
Campo DCValorIdioma
dc.creatorBordini, Camile Frazão
dc.date.accessioned2020-11-12T12:03:37Z-
dc.date.available2020-11-12T12:03:37Z-
dc.date.issued2013
dc.identifier.citationBORDINI, Camile Frazão. Isomorfismo em grafos. 2013. 40 f. Trabalho de Conclusão de Curso (Graduação) – Universidade Tecnológica Federal do Paraná, Curitiba, 2013.pt_BR
dc.identifier.urihttp://repositorio.utfpr.edu.br/jspui/handle/1/9281-
dc.languageporpt_BR
dc.publisherUniversidade Tecnológica Federal do Paranápt_BR
dc.subjectTeoria dos grafospt_BR
dc.subjectAlgorítmospt_BR
dc.subjectComplexidade computacionalpt_BR
dc.subjectGraph theorypt_BR
dc.subjectAlgorithmspt_BR
dc.subjectComputational complexitypt_BR
dc.titleIsomorfismo em grafospt_BR
dc.typebachelorThesispt_BR
dc.description.resumoO presente trabalho tem como objetivo o estudo do problema do Isomorfismo de Grafos. Para tal, um estudo a respeito da Teoria de Grafos e suas propriedades, fazem-se necessários. Há diversas discussões a respeito que são de interesse de áreas relacionadas com a ciência da computação. Desta forma, a contribuição _a comunidade acadêmica que este trabalho pretende alcançar é a principal motivação para a sua realização. O trabalho seguirá em duas frentes, primeiramente uma teórica e conceitual a respeito da teoria de grafos e complexidade algorítmica, para que tenhamos um ferramental matemático para tratar adequadamente o problema do isomorfismo em grafos. Em um segundo momento será analisado o problema do isomorfismo e suas especificidades, e, por fim, a criação de um exemplo de como se comportaria este problema para uma classe específica de grafos em comparação com o caso geral.pt_BR
dc.degree.localCuritibapt_BR
dc.publisher.localCuritibapt_BR
dc.contributor.advisor1Silva, Murilo Vicente Gonçalves da
dc.publisher.departmentDepartamento Acadêmico de Informáticapt_BR
dc.subject.cnpqSistemas de Informaçãopt_BR
Aparece nas coleções:CT - Sistemas de Informação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
CT_COBSI_2013_1_02.pdf905,5 kBAdobe PDFThumbnail
Visualizar/Abrir
Mostrar registro simples do item Recomendar este item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.