Isomorfismo em grafos

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorSilva, Murilo Vicente Gonçalves da-
Autor(es): dc.creatorBordini, Camile Frazão-
Data de aceite: dc.date.accessioned2022-02-21T22:20:10Z-
Data de disponibilização: dc.date.available2022-02-21T22:20:10Z-
Data de envio: dc.date.issued2020-11-11-
Data de envio: dc.date.issued2020-11-11-
Data de envio: dc.date.issued2013-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/9281-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/672883-
Descrição: dc.descriptionO 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.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherCuritiba-
Publicador: dc.publisherDepartamento Acadêmico de Informática-
Palavras-chave: dc.subjectTeoria dos grafos-
Palavras-chave: dc.subjectAlgorítmos-
Palavras-chave: dc.subjectComplexidade computacional-
Palavras-chave: dc.subjectGraph theory-
Palavras-chave: dc.subjectAlgorithms-
Palavras-chave: dc.subjectComputational complexity-
Palavras-chave: dc.subjectSistemas de Informação-
Título: dc.titleIsomorfismo em grafos-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.