Una subdivisión elemental de un grafo resulta de insertar vértices en las aristas (por ejemplo, cambiando •——• por •—•—•). Una formulación equivalente a este teorema es:
Si se elimina un vértice de K6 y todas las aristas que lo unen con el resto de vértices, se puede observar que el grafoK6 contiene como subgrafo un K5. Por el Teorema de Kuratowski se puede afirmar que el grafoK6 no es planar.
Datos:Q837902
Agosto 23, 2021
teorema, kuratowski, teoría, grafos, teorema, kuratowski, desarrollado, matemático, polaco, kazimierz, kuratowski, caracterización, grafos, planares, definición, editar, grafo, planar, sólo, contiene, subgrafo, subdivisión, elemental, grafo, completo, vértices. En teoria de grafos el teorema de Kuratowski desarrollado por el matematico polaco Kazimierz Kuratowski es una caracterizacion de los grafos planares Definicion Editar K5 K3 3 Un grafo es planar si y solo si no contiene un subgrafo que es subdivision elemental de K5 el grafo completo de 5 vertices o K3 3 el grafo bipartito completo de 6 vertices Kazimierz KuratowskiUna subdivision elemental de un grafo resulta de insertar vertices en las aristas por ejemplo cambiando por Una formulacion equivalente a este teorema es Un grafo es planar si y solo si no contiene ningun subgrafo homeomorfo a K5 o K3 3 Kazimierz KuratowskiEjemplo Editar K6 El grafo K6 completo puede ser plano Si se elimina un vertice de K6 y todas las aristas que lo unen con el resto de vertices se puede observar que el grafo K6 contiene como subgrafo un K5 Por el Teorema de Kuratowski se puede afirmar que el grafo K6 no es planar Datos Q837902Obtenido de https es wikipedia org w index php title Teorema de Kuratowski amp oldid 123503364, wikipedia, wiki, leyendo, leer, libro, biblioteca,