الرسوم البيانية والشبكاتEuler

عند مقارنة هذه الأرقام ، ستلاحظ أن عدد الحواف يكون دائمًا واحد أقلأكبرنفس الشيء من عدد الوجوه بالإضافة إلى عدد القمم. بعبارة أخرى ، F + V = E + 1. تسمى هذه النتيجة معادلة أويلر وسميت باسم نفس عالم الرياضيات الذي حل مشكلة جسور كونيجسبيرج. لسوء الحظ ، هناك عدد لا نهائي من الرسوم البيانية ولا يمكننا التحقق من كل واحد لمعرفة ما إذا كانت معادلة أويلر تعمل. بدلاً من ذلك ، يمكننا محاولة العثور على إثبات بسيط يعمل مع أي رسم بياني ...