অয়লার সার্কিট হলো অয়লার পাথ যার শুরু ও শেষ ভার্টেক্স একই। আনডায়রেক্টেড গ্রাফে অয়লার সার্কিট থাকার শর্তাবলী:
- গ্রাফটি কানেক্টেড হতে হবে।
- সব ভার্টেক্সের ডিগ্রি জোড় (even) হতে হবে।
ইনপুট: অ্যাডজেসেন্সি ম্যাট্রিক্স
আউটপুট
The graph has Eulerian Circuit.
এলগরিদম
hasEulerianCircuit() ফাংশনে isConnected() চেকের পর সব নোডের ডিগ্রি গণনা করে বিজোড় ডিগ্রি কাউন্ট করা হয়। যদি oddDegree == 0 হয়, তবে সার্কিট আছে।
সম্পূর্ণ কোড সোর্সে দেওয়া আছে। অয়লার পাথ চেক করার জন্য আলাদা আর্টিকেল (ID: 1006082240) রয়েছে।
