Pertanyaan yang diberi tag «matching»

Pencocokan adalah himpunan bagian tepi grafik, sehingga tidak ada tepi dalam himpunan bagian yang berbagi simpul dengan yang lain.

2
Kompleksitas penghitungan pencocokan dalam grafik bipartit
Saya mungkin kehilangan sesuatu yang jelas tetapi saya tidak dapat menemukan referensi tentang kompleksitas penghitungan pencocokan (bukan pencocokan sempurna) dalam grafik bipartit. Inilah masalah formal: Input: grafik bipartit denganG=(U,V,E)G=(U,V,E)G = (U, V, E)E⊆U×VE⊆U×VE \subseteq U \times V Output: jumlah matchings dari , di mana matchings adalah bagian sehingga tidak ada …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.