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

Autor:	Jair Donadelli, Silvio Luiz Bragatto Boss, André Luiz Pires Guedes
Rok vydání:	2016
Předmět:	Algoritmos de buscas. Hipergrafos. Teoria dos grafos lcsh:Electronic computers. Computer science General Medicine lcsh:QA75.5-76.95
Zdroj:	Revista Brasileira de Computação Aplicada, Vol 8, Iss 2, Pp 16-27 (2016)
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:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::ba08c2122dcafa0d1c6cee4ec737a50f https://doi.org/10.5335/rbca.v8i2.5602 Zobrazit plný text záznamu