Use este identificador para citar ou linkar para este item: http://repositorio.ufc.br/handle/riufc/49758
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.advisorAraruna, Arthur Rodrigues-
dc.contributor.authorPinho, Bruno da Silva-
dc.date.accessioned2020-01-30T19:10:30Z-
dc.date.available2020-01-30T19:10:30Z-
dc.date.issued2019-
dc.identifier.citationPINHO, Bruno da Silva. Obtendo o número de Grundy de grades parciais. 2019. 50 f. Trabalho de Conclusão de Curso (Graduação em Sistemas de Informação)- Universidade Federal do Ceará, Campus de Quixadá, Quixadá, 2019.pt_BR
dc.identifier.urihttp://www.repositorio.ufc.br/handle/riufc/49758-
dc.description.abstractThe Grundy number is the larger amoust of colors that the greedy coloring algorithm can assign to a graph. For graphs in general, this number is difficult to obtain. In this work we presented a class of graphs called partial grids, which are subgraphs of grids, and a way to determine the Grundy Number for this class. We also show properties and structures that allow to build an algorithmic solution for these types of graphs. Specifically, we present two solutions taht can be used to determine the Grundy Number of partial grids.pt_BR
dc.language.isopt_BRpt_BR
dc.subjectTeoria dos Grafospt_BR
dc.subjectColoração de grafospt_BR
dc.subjectAlgoritmospt_BR
dc.titleObtendo o número de Grundy de grades parciaispt_BR
dc.typeTCCpt_BR
dc.contributor.co-advisorSilva, Anderson Lemos da-
dc.description.abstract-ptbrO número de Grundy é a maior quantidades de cores que o algoritmo guloso de coloração consegue atribuir a um grafo. Para grafos em geral é difícil de se obter esse número. Então, neste trabalho, trabalhamos sobre uma classe de grafos denominada de grades parciais que, são subgrafos de grades, e descrevemos uma forma de obter o número de Grundy para essa classe. Neste trabalho também mostramos propriedades e estruturas que nos permitem construir uma solução algorítmica para esses tipos de grafos. Em específico, apresentamos duas soluções que podem ser utilizadas para encontrar o número de Grundy de grades parciais.pt_BR
Aparece nas coleções:SISTEMAS DE INFORMAÇÃO - QUIXADÁ - TCC

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
2019_tcc_bdaspinho.pdf1,18 MBAdobe PDFVisualizar/Abrir
Mostrar registro simples do 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.