Revisión del 16:08 21 ago 2010 editar Farisori (discusión · contribs.) Burócratas, Bibliotecarios 122 208 ediciones Sin resumen de edición ← Ir a diferencia anterior		Revisión del 16:09 21 ago 2010 editar deshacer Farisori (discusión · contribs.) Burócratas, Bibliotecarios 122 208 ediciones actualizando imagen Ir a siguiente diferencia →
Línea 1: [[Archivo:Hypergraph-wikipedia.~~gif~~svg\|right\|~~frame~~thumb\|Ejemplo de hipergrafo <math>H=\{e_1,e_2,e_3,e_4\}=\{\{v_1, v_2, v_3\},\{v_2,v_3\},\{v_3,v_5,v_6\},\{v_4\}\}</math>, definido sobre el conjunto base <math>A = \{v_1,v_2,v_3,v_4,v_5,v_6,v_7\}</math>. 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.

Diferencia entre revisiones de «Hipergrafo»