Teoría de Grafos

Estamos dando inicio a una serie de Programas Educativos, utilizando los llamados blogs, las presentaciones en Power Point y más adelante al...

Los Siete Puentes de Königsberg: "El inicio de la Teoría de Grafos". . El llamado problema de "los siete puentes de Königsbe...

Kirchhoff , en 1847, con el fin de estudiar el cálculo de la intensidad y la diferencia de potencial de cada elemento de la red, entre los c...

Cayley estudió el problema de la enumeración de los isomeros de los hidrocarburos saturados C n H 2n+2 fijado el número n de átomos de c...

En 1852, Francis Guthrie plantea la siguiente conjetura: "En un plano no se necesitan más de cuatro colores para colorear un mapa de ...

Un Grafo es un par (V(G), E(G)), donde: V(G) es un conjunto no vacío y finito de elementos {v 1 , v 2 , ……, v p } E(G) pertenece a V(G) x V(...

Si la relación es reflexiva , significa que por ejemplo v 1 R v 1 , lo que indica que el vértice v 1 tiene un lazo. Si en un grafo dirigido...

La suma de las valencias de los vértices de un grafo es dos veces el número de líneas, es decir, si G es un grafo con "p" vértices...

Definición: Se dirá que dos grafos G y G' son isomorfos entre sí, si: Existe una función biyectiva . Si dos vértices v i , v j son adya...

Un problema interesante en la teoría de grafos, que no ha sido resuelto del todo, es el referente a la búsqueda de todos los grafos simples ...