Pengertian Graf Dipartit: Pengertian dan Contohnya
Dipartit mengacu pada graf yang memiliki dua himpunan simpul yang saling lepas (tidak tumpang tindih), sehingga setiap sisi menghubungkan sebuah simpul pada satu himpunan dengan simpul pada himpunan lainnya. Dengan kata lain, tidak ada sisi yang menghubungkan simpul-simpul dalam himpunan yang sama.
Misalnya, graf dengan dua klik yang saling lepas (yaitu, dua himpunan simpul lepas yang semuanya terhubung satu sama lain) adalah graf dipartit.
Saya suka ini
Saya tidak suka ini
Laporkan kesalahan konten
Berbagi
