Diferencia entre revisiones de «Hipergrafo»
Contenido eliminado Contenido añadido
Sin resumen de edición |
|||
Línea 10:
Un hipergrafo se puede ver además como un [[grafo]] generalizado, donde una [[Arista (teoría de grafos)|arista]] (hiperarista, en este contexto) puede relacionar cualquier número de [[Vértice (Teoría de grafos)|nodos]] (elementos del conjunto base).
=== 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>.▼
== Propiedades ==
Línea 19 ⟶ 16:
* 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>.
▲=== Ejemplo ===
▲Sea <math>A:=\{a,b,c\}</math>, entonces <math>H:=\{ \{a,b\},\{b,c\},\{c\} \}</math> es un hipergrafo propio, con dominio total, de tamaño 9 y con <math>|H|=3</math>.
== Estructura de hipergrafos ==
| |||