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...
Main Authors: | , , |
---|---|
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 |