Metadata
Author: WikiMatrix
Data
English[en]
The Polish mathematician Kazimierz Kuratowski provided a characterization of planar graphs in terms of forbidden graphs, now known as Kuratowski's theorem: A finite graph is planar if and only if it does not contain a subgraph that is a subdivision of the complete graph K5 or the complete bipartite graph K3,3 (utility graph).
Swedish[sv]
Den polske matematikern Kazimierz Kuratowski bidrog med en karakterisering av planära grafer byggd på två förbjudna grafer, vilket nu är känt som Kuratowskis sats: En ändlig graf är planär om och endast om den inte innehåller en delgraf som är en subdivision av K5 (den kompletta grafen över fem noder) eller K3,3 (den kompletta bipartita grafen över sex noder, så att tre av dem är förbundna med de andra tre).