Obtendo o número de Grundy de grades parciais

Pinho, Bruno da Silva

Por favor, use este identificador para citar o enlazar este ítem: http://repositorio.ufc.br/handle/riufc/49758

Registro completo de metadatos

Campo DC	Valor	Lengua/Idioma
dc.contributor.advisor	Araruna, Arthur Rodrigues	-
dc.contributor.author	Pinho, Bruno da Silva	-
dc.date.accessioned	2020-01-30T19:10:30Z	-
dc.date.available	2020-01-30T19:10:30Z	-
dc.date.issued	2019	-
dc.identifier.citation	PINHO, 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.uri	http://www.repositorio.ufc.br/handle/riufc/49758	-
dc.description.abstract	The 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.iso	pt_BR	pt_BR
dc.subject	Teoria dos Grafos	pt_BR
dc.subject	Coloração de grafos	pt_BR
dc.subject	Algoritmos	pt_BR
dc.title	Obtendo o número de Grundy de grades parciais	pt_BR
dc.type	TCC	pt_BR
dc.contributor.co-advisor	Silva, Anderson Lemos da	-
dc.description.abstract-ptbr	O 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 en las colecciones:	SISTEMAS DE INFORMAÇÃO - QUIXADÁ - TCC

Ficheros en este ítem:

Fichero	Descripción	Tamaño	Formato
2019_tcc_bdaspinho.pdf		1,18 MB	Adobe PDF	Visualizar/Abrir

Mostrar el registro sencillo del ítem