Diferencia entre revisiones de «Isomorfismo de grafos»

209 bytes añadidos ,  hace 2 meses
sin resumen de edición
 
 
Dos grafos con [[matriz de adyacencia|matrices de adyacencia]] respectivas ''A'' y ''B'' serán isomorfos si y solo si existe una [[matriz permutación]] ''P'' tal que ''B = P A P<sup>t</sup>''.<ref>Jonathan L. Gross, Jay Yellen.''Handbook of Graph Theory''. CRC Press, 2004. ISBN 158488090</ref>
 
== Problema del isomorfismo de grafos ==
{{AP|Problema de isomorfismo de subgrafos}}
| url = https://archive.org/details/computersintract0000gare
}}</ref>
 
== Aplicaciones ==
En [[análisis de redes sociales]], los estudios de [[díada]]s y [[tríada]]s en [[red social|redes sociales]] se basan en isomorfismos de [[subgrafo]]s muy pequeños.<ref name=WF13.c4/>
 
== Véase también ==