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.


Wikimedia foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Mira otros diccionarios:

  • 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

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”