| Autor: |
Silvio Luiz Bragatto Boss, Jair Donadelli, André Luiz Pires Guedes |
| Jazyk: |
English<br />Portuguese |
| Rok vydání: |
2016 |
| Předmět: |
|
| Zdroj: |
Revista Brasileira de Computação Aplicada, Vol 8, Iss 2, Pp 16-27 (2016) |
| Druh dokumentu: |
article |
| ISSN: |
2176-6649 |
| DOI: |
10.5335/rbca.v8i2.5602 |
| Popis: |
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 mostrado importante nas aplicações de algoritmos em grafos. Neste trabalho generalizamos o conceito de busca e as caracterizações, bem conhecidas no caso de grafos, para o caso de hipergrafo. |
| Databáze: |
Directory of Open Access Journals |
| Externí odkaz: |
|
