Diferencia entre revisiones de «Hipergrafo»

Contenido eliminado Contenido añadido
Sin resumen de edición
Sin resumen de edición
Línea 1:
Un '''hipergrafo''', dado un [[conjunto finito]] <math>A</math>, llamado ''conjunto base'', es una [[familia de subconjuntosconjuntos|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 ''hiperaristas'', las cuales a su vez son subconjuntos de <math>A</math>.
 
'''Ejemplo:''' Sea <math>A:=\{a,b,c\}</math>, entonces <math>H:=\{ \{a,b\},\{b,c\},\{c\} \}</math> es un hipergrafo con <math>|H|=3</math>.