Use este identificador para citar ou linkar para este item: http://hdl.handle.net/11422/1643
Tipo: Relatório
Título: A note of the computation of the k-closure of a graph
Autor(es)/Inventor(es): Szwarcfiter, Jayme Luiz
Resumo: Bondy e Chvátal apresentaram o conceito de k-fechamento de um grafo e descreveram um algoritmo que o constrói em 0 (n4) passos. Nessa nota apresenta-se um método cuja complexidade é 0 (n³).
Resumo : Bondy and Chvátal introduced the concept of k-closure of a graph and described an algorithm which constructs it in 0 (n4) steps. In this note is presented a method having complexity 0 (n³).
Palavras-chave: Teoria dos grafos
Algoritmos
Assunto CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Departamento: Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais
In: Relatório Técnico NCE
Número: 0286
Data de publicação: 31-Jan-1986
País de publicação: Brasil
Idioma da publicação: eng
Tipo de acesso: Acesso Aberto
Citação: SZWARCFITER, J. L. A note of the computation of the k-closure of a graph. Rio de Janeiro: NCE, UFRJ, 1985. 4 p. (Relatório Técnico, 02/86)
URI: http://hdl.handle.net/11422/1643
Aparece nas coleções:Relatórios Técnicos e de Pesquisa

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
02_86_000040324.pdf445,38 kBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.