मान लीजिए हमारे पास एक पूर्ण ग्राफ है; हमें एज-डिसजॉइंट स्पैनिंग ट्री की संख्या गिननी है। एज-डिसजॉइंट स्पैनिंग ट्री वे स्पैनिंग ट्री हैं, जहां सेट में कोई दो ट्री एक एज साझा नहीं करते। मान लीजिए N (शीर्षों की संख्या) 4 है, तो आउटपुट 2 होगा। 4 शीर्षों का उपयोग करके पूर्ण ग्राफ नीचे जैसा है -

दो एज-डिसजॉइंट स्पैनिंग ट्री नीचे जैसे हैं -

N शीर्षों वाले पूर्ण ग्राफ से अधिकतम एज-डिसजॉइंट स्पैनिंग ट्री की संख्या $[\frac{n}{2}]$ होगी।
उदाहरण
#include <iostream> #include <cmath> using namespace std; int maxEdgeDisjointSpanningTree(int n){ return floor(n/2); } int main() { int n = 4; cout << "Maximum Edge Disjoint Spanning Tree: " << maxEdgeDisjointSpanningTree(n); }आउटपुट
Maximum Edge Disjoint Spanning Tree: 2