En Teoría de grafos, decimos que dos grafos formula_1 y formula_2 son homeomorfos si ambos pueden obtenerse a partir de un mismo grafo por una sucesión de subdivisiones elementales de aristas.