Diferencia entre revisiones de «Hipergrafo»

Contenido eliminado Contenido añadido
Deshecha la edición 99703331 de Zifra (disc.) no hay error: es "máximo dos" porque un grafo puede tener loops; y el volúmen es ese
corrijo
Línea 4:
Formalmente, dado un [[conjunto finito]] ''A'' llamado ''conjunto base'', un hipergrafo ''H'' es una [[familia de conjuntos|familia]] de [[subconjunto]]s de <math>A</math>; es decir, un subconjunto de <math>P(A)</math>, que es el [[conjunto potencia]] de <math>A</math>. Los elementos de un hipergrafo se llaman [[hiperarista]]s, las cuales a su vez son subconjuntos de <math>A</math>.
 
La [[Número cardinal|cardinalidad]] de un hipergrafo es su número de hiperaristas, y se denota |''|H|''|. El '''tamaño''' o '''volumen''' de un hipergrafo, se define como la suma del tamaño de sus hiperaristas, valor acotado superiormente por |''|A''|·|''H|''|.
 
== Historia ==