grafy Levi: Dopełnieniem grafu prostego G=(V(G),E(G)) nazywamy graf oznaczony G^c o zbiorze wierzchołków V(G^C )= V(G), przy czym dwa wierzchołki są połączone w G^C wtedy gdy nie były połączone w grafie G tj. jeżeli G jest grafem rzędu n to E(G^C )+(K_n) \ E(G) a) dla dowolnych n i m ∊ ℕ wyznacz K_n^C i K_n,m^C b) pokaż, że jeśli graf G ma co najmniej 11 wierzchołków, to G i dopełnienie G nie mogą być jednocześnie planarne.