रेखांकन और नेटवर्कEuler

इन संख्याओं की तुलना करते समय, आप देखेंगे कि किनारों की संख्या हमेशा एक कम होती है बड़ा फलकों की संख्या के साथ साथ कोने की संख्या की तुलना में दूसरे शब्दों में, एफ + वी = E + 1. इस परिणाम को Euler का समीकरण कहा जाता है और इसका नाम उसी गणितज्ञ के नाम पर रखा गया है जिसने कोनिग्सबर्ग ब्रिजेस समस्या को हल किया।

दुर्भाग्य से, अनंत रूप से कई ग्राफ हैं और हम यह देखने के लिए हर एक की जांच नहीं कर सकते हैं कि क्या यूलर का समीकरण काम करता है। इसके बजाय हम एक सरल प्रमाण खोजने की कोशिश कर सकते हैं जो किसी भी ग्राफ के लिए काम करता है ...