Wiki de astronomía.
Todo el poder de la Wikipedia y toda la esencia de la astronomía
Homeomorfismos de grafos
De Wikipedia, la enciclopedia libre
(Redirigido desde Homeomorfo)
[editar] Definición
Dos grafos G1 y G2 son homeomorfos si ambos pueden obtenerse a partir del mismo grafo con una sucesión de subdivisiones elementales de aristas.
[editar] Notación
[editar] Ejemplo
Si se hace una subdivisión elemental de algún vértice de C4 se obtiene un C5
Finalmente, si al C5 se le aplica nuevamente una subdivisión elemental se logra el C6
Como tanto C5 y C6 se obtuvieron de C4 se dice que C5 es homeomorfo a C6 y se nota