প্রশ্ন ট্যাগ «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