A carregar...

Construção automática de grafos não hamiltonianos /

[PT]O objetivo deste trabalho é a geração de grafos não hamiltonianos, com características variadas. A identificação de ciclos hamiltonianos relaciona-se a uma visita completa e seqüencial do conjunto de vértices do grafo. o que é conhecido como um problema de complexidade exponencial. Como não exis...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Main Authors: Freitas, Kelly Elaine Fonseca., Jurkiewicz, Samuel, Universidade Federal do Rio de Janeiro.
Formato: Livro
Idioma:Português
Publicado em: UFRJ, 2000
Assuntos:
Acesso em linha:https://minerva.ufrj.br/F/?func=direct&doc_number=000388807&local_base=UFR01
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!