Diferencia entre revisiones de «Hipergrafo»
Contenido eliminado Contenido añadido
Sin resumen de edición |
Sin resumen de edición |
||
Línea 1:
[[Image:Hypergraph.gif|right|frame|
Ejemplo de Hipergrafo: <math>A = \{v_1, v_2, v_3, v_4, v_5, v_6, v_7\}</math>,
<math>H= \{e_1,e_2,e_3,e_4\}</math>
<math>=\{\{v_1, v_2, v_3\}, \{v_2,v_3\},</math>
<math>\{v_3,v_5,v_6\},\{v_4\}\}</math>.
]]
Un '''hipergrafo''', dado un [[conjunto finito]] <math>A</math>, llamado ''conjunto base'', 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 ''hiperaristas'', las cuales a su vez son subconjuntos de <math>A</math>.
| |||