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

يمكن إنشاء أي رسم بياني (محدود) من خلال البدء برأس واحد و إضافة المزيد من الرؤوس واحدا تلو الآخر. لقد أظهرنا أنه ، بغض النظر عن الطريقة التي نضيف بها رؤوس جديدة ، فإن معادلة أويلر صالحة. لذلك فهي صالحة لجميع الرسوم البيانية. العملية التي استخدمناها تسمى الحث الرياضي. إنها تقنية مفيدة للغاية لإثبات النتائج في عدد لا نهائي من الحالات ، ببساطة عن طريق البدء بالحالة الأبسط ، وإظهار أن النتيجة تصمد في كل خطوة عند إنشاء حالات أكثر تعقيدًا.

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23