Homeomorfismos de grafos

De Wikipedia, la enciclopedia libre

(Redirigido desde Homeomorfo)

Saltar a navegación, búsqueda

[editar] Definición

Dos grafos $G 1$ y $G 2$ son homeomorfos si ambos pueden obtenerse a partir del mismo grafo con una sucesión de subdivisiones elementales de aristas.

[editar] Notación

$G_1 cong_H G_2$

[editar] Ejemplo

Si se hace una subdivisión elemental de algún vértice de $C 4$ se obtiene un $C 5$

Finalmente, si al $C 5$ se le aplica nuevamente una subdivisión elemental se logra el $C 6$

Como tanto $C 5$ y $C 6$ se obtuvieron de $C 4$ se dice que $C 5$ es homeomorfo a $C 6$ y se nota $C_5 cong_H C_6$

$C 4$

$C 5$

$C 6$