grafy k: teoria grafów mam problem z prawdopodobnie trywialnym zadaniem "Dla jakich m i n graf K_m,n jest planarny?" aby graf dwudzielny był planarny to musi spełnić warunek m*n ≤ 2(m+n)−4 i nie mam pojęcia co dalej

Vizer: No to z tego warunku liczysz : mn ≤ 2m + 2n − 4 mn − 2m ≤ 2n − 4 m(n − 2) ≤ 2(n − 2) / : (n − 2), przy założeniu, że n ≥ 3 m ≤ 2 ⋀ n ≥ 3

pl:

k: dziękuje

k: to jeszcze zadam jedno pytanie: czy np graf K_4,2 to to samo co K_2,4 ?

Vizer: Tak, to jest to samo.

k: dzięki !