Hiperarista

Hiperarista: En teoría de hipergrafos, una hiperarista es un elemento de un hipergrafo. Haciendo la analogía con la teoría de grafos, una hiperarista se puede ver además como una arista que puede relacionar a cualquier número de nodos.

Formalmente, dado un hipergrafo $\mathcal{H}\subseteq\mathcal{P}(A)$ , definido sobre un conjunto base $A$ , una hiperarista se define como un conjunto $X\in\mathcal{H}$ . Toda hiperarista es un subconjunto del conjunto base sobre el cual se define un hipergrafo.

Ejemplo

Sea el hipergrafo $H : = {{a, b},{b, c},{c}}$ definido sobre el conjunto base $A : = {a, b, c}$ , entonces los tres conjuntos ${a, b}$ , ${b, c}$ y ${c}$ son hiperaristas de H.

Categoría:
Teoría de hipergrafos

Игры ⚽ Поможем сделать НИР

Hipergrafo crítico — En teoría de hipergrafos, el hipergrafo crítico o simplemente el crítico de un hipergrafo H definido sobre un conjunto base A, es el hipergrafo σ(H) conformado por los subconjuntos de A tal que cada uno de sus elementos intersecan a una… … Wikipedia Español
Hipergrafo — Ejemplo de hipergrafo H = {e1,e2,e3,e4} = {{v1,v2,v3},{v2,v3},{v3,v5,v6},{v4}}, definido sobre el conjunto base A = {v1,v … Wikipedia Español
Hipergrafo minimal — En teoría de hipergrafos, el hipergrafo minimal o simplemente minimal de un hipergrafo H definido sobre un conjunto base A, es el hipergrafo μ(H) conformado por todas las hiperaristas mínimas de H, es decir, aquellas tal que ninguna otra es… … Wikipedia Español
Hiperárbol — En ciencias de la computación, un hipergrafo H es un hiperárbol, si existe un árbol T tal que cada hiperarista de H induce un subárbol en T.[1] Dado que los árboles son a su vez hiperárboles, estos últimos pueden ser vistos como una… … Wikipedia Español

Los diccionarios y las enciclopedias sobre el Académico