Revisión del 04:39 26 sep 2008 editar Farisori (discusión · contribs.) Burócratas, Bibliotecarios 122 128 ediciones actualizo ← Ir a diferencia anterior		Revisión del 16:20 11 feb 2009 editar deshacer LucienBOT (discusión · contribs.) 185 543 ediciones m Robot: arreglando referencias y otros; cambios triviales Ir a siguiente diferencia →
Línea 1: [[~~Image~~Archivo:Hypergraph.gif\|right\|frame\|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]]. Línea 8: == Historia == Este término fue acuñado por el matemático francés [[Claude Berge]] en 1970.<ref>{{cita libro \| apellidos = Berge \| nombre = Claude Línea 28: \| URLcapítulo = \| cita = }}</ref>. Desde entonces, se ha desarrollado toda una teoría de hipergrafos, que aunque a veces trata conceptos y problemas similares a los de la [[teoría de grafos]], muchas veces se distancia de ésta última. Los hipergrafos se utilizan actualmente en distintas áreas, tales como la [[lógica matemática\|lógica]], la [[optimización (matemática)\|optimización]], [[teoría de juegos]], [[inteligencia artificial]], [[minería de datos]], indexación de [[bases de datos]], entre muchas otras. == Propiedades ==

Diferencia entre revisiones de «Hipergrafo»