Hiperárbol
En ciències de la computació, un hipergrafo H és un hiperárbol, si existix un arbre T tal que cada hiperarista de H induïx un subárbol en T.[1]

Ya que els arbres són a la seua volta hiperárboles, estos últims poden ser vists com una generalisació de la noció d'arbre per a hipergrafos. Qualsevol hiperárbol és isomorfo a alguna família de subárboles d'un arbre.[1]
Propietats
Un hiperárbol posseïx la propietat de 2-Helly, que indica lo següent: si dos hiperaristas d'un subconjunt dels seus hiperaristas té un vèrtiç en comú, llavors totes les hiperaristas del subconjunt tenen un vèrtiç comú.[1]
Referències
Referències
- Este artícul conté una traducció derivada de «Hiperárbol» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.