Diferencia entre revisiones de «Hipergrafo»
Contenido eliminado Contenido añadido
Sin resumen de edición |
Sin resumen de edición |
||
Línea 14:
== Propiedades ==
* El número de hiperaristas de un hipergrafo <math>H</math> corresponde a la [[Número cardinal|cardinalidad]] del hipergrafo, y se denota <math>|H|</math>. Sin embargo, el '''tamaño''' o '''volumen del hipergrafo''', está dado por ''|
* Un hipergrafo es '''propio''', si no es vacío ni contiene la hiperarista vacía.
* Un hipergrafo tiene '''dominio total''' si la unión de las hiperaristas es igual al conjunto <math>A</math>.
Línea 25:
'''Ejemplo:''' Sea <math>A:=\{a,b,c\}</math>, entonces <math>G:=(H, K)</math>, con <math>H:=\{ \{a,b\},\{b,c\},\{c\} \}</math> y <math>K:=\{ \{a,c\},\{b,c\},\{a,b,c\} \}</math> es una estructura (de hipergrafos).
El tamaño o volumen de una estructura está dada por ''|A|·(|H|+|K|)''.
== Referencias ==
| |||