Una subdivisión o homeomorfismo de un grafo es cualquier grafo obtenido subdividiendo algunos bordes.