Diferencia entre revisiones de «Hipergrafo»
Contenido eliminado Contenido añadido
→Estructura de hipergrafos: quito definición no estándar (hay referencias, pero no es estándar) |
Agregué la ficha "Teoría de grafos" |
||
Línea 1:
{{Teoría de grafos}}
[[Archivo:Hypergraph-wikipedia.svg|right|thumb|Ejemplo de hipergrafo ''H''={''e''<sub>1</sub>,''e''<sub>2</sub>,''e''<sub>3</sub>,''e''<sub>4</sub>}={{''v''<sub>1</sub>,''v''<sub>2</sub>,''v''<sub>3</sub>},{''v''<sub>2</sub>,''v''<sub>3</sub>},{''v''<sub>3</sub>,''v''<sub>5</sub>,''v''<sub>6</sub>},{''v''<sub>4</sub>}}, definido sobre el conjunto base ''A'' = {''v''<sub>1</sub>, ''v''<sub>2</sub>, ''v''<sub>3</sub>, ''v''<sub>4</sub>, ''v''<sub>5</sub>, ''v''<sub>6</sub>, ''v''<sub>7</sub>}. Aquí ''H'' es ''propio'', tiene ''dominio parcial'', su ''cardinalidad'' es 4 y su ''tamaño'' 28.]]
En [[matemática]] y [[ciencias de la computación]], un '''hipergrafo''' es una generalización de un [[grafo]], cuyas [[arista (teoría de grafos)|aristas]] aquí se llaman [[hiperarista]]s, y pueden relacionar a cualquier cantidad de [[vértice (teoría de grafos)|vértices]], en lugar de sólo un máximo de dos como en el caso particular.
| |||