Memahami Graf Dipartit: Definisi dan Contoh
Dipartit merujuk kepada graf yang mempunyai dua set bucu yang tidak bertindih (tidak bertindih), supaya setiap tepi menghubungkan bucu dalam satu set ke bucu dalam set yang lain. Dalam erti kata lain, tiada tepi yang menyambungkan bucu dalam set yang sama.
Sebagai contoh, graf dengan dua rumpun bercapah (iaitu, dua set bucu bercabang yang semuanya bersambung antara satu sama lain) ialah graf dipartit.
Saya menyukainya
Saya tidak menyukainya
Laporkan ralat kandungan
Kongsi
