Apa hubungan Teorema Kuratowski dengan planaran graf?
bantu jawab kakk
Teorema ini digunakan untuk menguji apakah graf tertentu dapat digambar di bidang tanpa ada garis yang bersilangan. Jika graf tersebut mengandung subgraf K5 atau K3,3 (atau transformasinya), maka graf tersebut bukan planar.
Teorema ini digunakan untuk menguji apakah graf tertentu dapat digambar di bidang tanpa ada garis yang bersilangan. Jika graf tersebut mengandung subgraf K5 atau K3,3 (atau transformasinya), maka graf tersebut bukan planar.