Dany jest graf o zbiorze wierzchołków k: Dany jest graf G o zbiorze wierzchołków V(G)={10, 11, 12, ..., 97, 98, 99}. Dwa wierzchołki grafu G połączone są krawędzią, jeśli mają tą samą liczbę jedności lub dziesiątek. Czy graf ten jest planarny? Moim zdaniem nie jest, do wybierając dowolne 3 rozłączne wierzchołki (niepołączone krawędziami między sobą) jesteśmy w stanie znaleźć wspólny wierzchołek z przeciwnego zbioru tylko dla 2. Tylko nwm jak to formalnie zapisać.