Isomorfismo em grafos
O 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...
| Autor principal: | Bordini, Camile Frazão |
|---|---|
| Formato: | Trabalho de Conclusão de Curso (Graduação) |
| Idioma: | Português |
| Publicado em: |
Universidade Tecnológica Federal do Paraná
2020
|
| Assuntos: | |
| Acesso em linha: |
http://repositorio.utfpr.edu.br/jspui/handle/1/9281 |
| Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|
| id |
riut-1-9281 |
|---|---|
| recordtype |
dspace |
| spelling |
riut-1-92812020-11-12T12:03:37Z Isomorfismo em grafos Bordini, Camile Frazão Silva, Murilo Vicente Gonçalves da Teoria dos grafos Algorítmos Complexidade computacional Graph theory Algorithms Computational complexity Sistemas de Informação O 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. 2020-11-12T12:03:37Z 2020-11-12T12:03:37Z 2013 bachelorThesis BORDINI, 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. http://repositorio.utfpr.edu.br/jspui/handle/1/9281 por application/pdf Universidade Tecnológica Federal do Paraná Curitiba Departamento Acadêmico de Informática |
| institution |
Universidade Tecnológica Federal do Paraná |
| collection |
RIUT |
| language |
Português |
| topic |
Teoria dos grafos Algorítmos Complexidade computacional Graph theory Algorithms Computational complexity Sistemas de Informação |
| spellingShingle |
Teoria dos grafos Algorítmos Complexidade computacional Graph theory Algorithms Computational complexity Sistemas de Informação Bordini, Camile Frazão Isomorfismo em grafos |
| description |
O 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. |
| format |
Trabalho de Conclusão de Curso (Graduação) |
| author |
Bordini, Camile Frazão |
| author_sort |
Bordini, Camile Frazão |
| title |
Isomorfismo em grafos |
| title_short |
Isomorfismo em grafos |
| title_full |
Isomorfismo em grafos |
| title_fullStr |
Isomorfismo em grafos |
| title_full_unstemmed |
Isomorfismo em grafos |
| title_sort |
isomorfismo em grafos |
| publisher |
Universidade Tecnológica Federal do Paraná |
| publishDate |
2020 |
| citation |
BORDINI, 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. |
| url |
http://repositorio.utfpr.edu.br/jspui/handle/1/9281 |
| _version_ |
1805322900023017472 |
| score |
10,814766 |