«graphs» etiketlenmiş sorular

Gözlemimde, iki taraflı bir grafik maksimum eşleşen kardinalitesinin her zaman eşit olduğunu doğru muyum?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 

Ben bir Program yazıyorum, Çin Postacı Sorunu (rota muayene sorunu olarak da bilinir) çözümsüz bir draph çözme ve şu anda bir garip derece düğümleri bağlamak için en iyi ek kenarları bulmak için sorunla karşı karşıya, böylece bir Eulerian devre hesaplamak. (Çözülmesi istenen grafiğin boyutunu göz önünde bulundurarak) hesaplanması ve değerlendirilmesi …

9 algorithms  graph-theory  graphs