Loading AI tools
De Wikipedia, la enciclopedia libre
En teoría de grafos, el teorema de Kuratowski, desarrollado por el matemático polaco Kazimierz Kuratowski, es una caracterización de los grafos planares.
|
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:
|
¿El grafo K6 completo puede ser plano?
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 grafo K6 contiene como subgrafo un K5. Por el Teorema de Kuratowski se puede afirmar que el grafo K6 no es planar.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.