คำถามติดแท็ก 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 

ฉันกำลังเขียนโปรแกรมแก้ปัญหาบุรุษไปรษณีย์จีน (หรือที่เรียกว่าปัญหาการตรวจสอบเส้นทาง) ใน draph ที่ไม่ได้ใช้เส้นทางและกำลังเผชิญปัญหาเพื่อค้นหาขอบเพิ่มเติมที่ดีที่สุดในการเชื่อมต่อโหนดที่มีระดับคี่ดังนั้นฉันจึงสามารถคำนวณวงจร Eulerian อาจมี (พิจารณาขนาดของกราฟที่ต้องการแก้ไข) การรวมกันของขนาดมหึมาซึ่งจำเป็นต้องคำนวณและประเมินผล ตัวอย่างเช่นมีแปลกองศาโหนดH ชุดค่าผสมที่ดีที่สุดอาจเป็น:A , B , C, D , E, F, G , HA,B,C,D,E,F,G,HA, B, C, D, E, F, G, H BABAB , , ,คDCDCDEFEFEFG HGHGH CACAC , ,B DBDBDEHEHEH, FGFGFG DADAD, B CBCBC, EGEGEG, FHFHFH EAEAE .... ที่ไหน BABAB หมายถึง "edge …

9 algorithms  graph-theory  graphs