Kuratowski, teorema di

Kuratowski, teorema di

Kuratowski, teorema di (sui grafi) stabilisce che un grafo è planare se e solo se non contiene alcun sottografo che sia omeomorfo o a un grafo con 5 nodi completo (cioè tale che tra ogni coppia di nodi distinti vi sia un arco) oppure a un grafo bipartito con 3 + 3 nodi, anch’esso completo.