graphs पर टैग किए गए जवाब

क्या मैं अपने अवलोकन में सही हूं कि एक द्विपदी ग्राफ के अधिकतम मिलान की कार्डिनैलिटी हमेशा बराबर होती है ।MMMG(U,V,E)G(U,V,E)G(U, V, E)min(|U|,|V|)min(|U|,|V|)\min(|U|, |V|)

9 graph-theory  graphs  bipartite-matching 

मैं एक पोस्ट लिख रहा हूं, एक अप्रत्यक्ष रूप से चीनी डाकिया समस्या (जिसे रूट निरीक्षण समस्या के रूप में भी जाना जाता है) को हल कर रहा हूं और वर्तमान में विषम डिग्री के साथ नोड्स को जोड़ने के लिए सबसे अच्छा अतिरिक्त किनारों को खोजने के लिए समस्या …

9 algorithms  graph-theory  graphs