Decomposição modular de grafos não orientados

Detalhes bibliográficos
Autor(a) principal: Pedrotti, Vagner, 1980-
Data de Publicação: 2007
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1604780
Resumo: Orientador: Celia Picinin de Mello
id UNICAMP-30_f0ecb87c74f3ad2cb306c56f9f4c2e90
oai_identifier_str oai::399298
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Decomposição modular de grafos não orientadosModular swcomposition of undirected graphsTeoria dos grafosRepresentações dos grafosAlgoritmos de computadorGraph theoryRepresentation of graphsComputer algorithmsOrientador: Celia Picinin de MelloDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Um modulo de um grafo é um subconjunto de seus vertices que não é diferenciado, em relação à adjancencia peços demais vertices do mesmo grafo. Dado um mpodulo M de um grafo G, se todo módulo de G que intercepta M está contido nele ou o contém. M é denominado módulo forte¿Observação: O resumo, na íntegra poderá ser visualizado no texto completo da tese digitalAbstract: A module of a graph is a non distinguishable subset of nodes, regarding the nodes adjacency. Let M denote any module of a graph G. If every module of G wich overlaps M either contains M or is included in it, M is called a strong module...Note: The complete abstract is available with the full electronic digital thesis or dissertationsMestradoTeoria da ComputaçãoMestre em Ciência da Computação[s.n.]Mello, Célia Picinin de, 1950-Klein, SulamitaLee, OrlandoCampos, Christiane NemeUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASPedrotti, Vagner, 1980-20072007-09-03T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf83f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1604780PEDROTTI, Vagner. Decomposição modular de grafos não orientados. 2007. 83f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1604780. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/399298porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T04:51:09Zoai::399298Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T04:51:09Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Decomposição modular de grafos não orientados
Modular swcomposition of undirected graphs
title Decomposição modular de grafos não orientados
spellingShingle Decomposição modular de grafos não orientados
Pedrotti, Vagner, 1980-
Teoria dos grafos
Representações dos grafos
Algoritmos de computador
Graph theory
Representation of graphs
Computer algorithms
title_short Decomposição modular de grafos não orientados
title_full Decomposição modular de grafos não orientados
title_fullStr Decomposição modular de grafos não orientados
title_full_unstemmed Decomposição modular de grafos não orientados
title_sort Decomposição modular de grafos não orientados
author Pedrotti, Vagner, 1980-
author_facet Pedrotti, Vagner, 1980-
author_role author
dc.contributor.none.fl_str_mv Mello, Célia Picinin de, 1950-
Klein, Sulamita
Lee, Orlando
Campos, Christiane Neme
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Pedrotti, Vagner, 1980-
dc.subject.por.fl_str_mv Teoria dos grafos
Representações dos grafos
Algoritmos de computador
Graph theory
Representation of graphs
Computer algorithms
topic Teoria dos grafos
Representações dos grafos
Algoritmos de computador
Graph theory
Representation of graphs
Computer algorithms
description Orientador: Celia Picinin de Mello
publishDate 2007
dc.date.none.fl_str_mv 2007
2007-09-03T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1604780
PEDROTTI, Vagner. Decomposição modular de grafos não orientados. 2007. 83f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1604780. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
PEDROTTI, Vagner. Decomposição modular de grafos não orientados. 2007. 83f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1604780. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1604780
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/399298
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
83f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188963920904192

Registros relacionados