Diferencia entre revisiones de «Transversal (matemática)»

Contenido eliminado Contenido añadido
Sin resumen de edición
m Revertidos los cambios de 132.254.89.8 (disc.) a la última edición de D'ohBot
Línea 1:
En [[hipergrafo|teoría de hipergrafos]] y [[combinatoria]], la '''transversal''' de un hipergrafo ''H'' definido sobre un conjunto base ''A'', es el hipergrafo ''τ(H)'' conformado por los [[subconjunto]]s de ''A'' qucacaeque [[intersección de conjuntos|intersectan]] a todas las [[hiperarista]]s de ''H''. Formalmente, dado un hipergrafo ''H'' definido sobre un conjunto base ''A'', la transversal de ''H'' es el operador definido como:
 
: <math>\tau(\mathcal{H}):=\{Z\subseteq A; \forall X\in\mathcal{H}, X\cap Z\neq\emptyset\}</math>