Extensões e caracterizações de buscas para hipergrafos com arestas múltiplas

Busca em grafos é uma das técnicas mais utilizadas para o projeto de algoritmos em grafos. Em tais buscas, a ordem em que os vértices de um grafo são visitados definem uma enumeração nos vértices do grafo e uma caracterização dessas enumerações que, de acordo com a estratégia usada na busca, tem se...

Full description

Bibliographic Details
Main Authors: Silvio Luiz Bragatto Boss, Jair Donadelli, André Luiz Pires Guedes
Format: Article
Language:English
Published: Universidade de Passo Fundo (UPF) 2016-09-01
Series:Revista Brasileira de Computação Aplicada
Subjects:
Online Access:http://seer.upf.br/index.php/rbca/article/view/5602