العربية  

books cages

If you do not find what you're looking for, you can use more accurate words.

View more

أقفاص (Info)


يُعرف الرسم البياني المكعب ( والذي به جميع رؤوسه من الدرجة الثالثة) الذي مقاسه يساوي g باسم قفص (cage) بحجم g ( أو قفص من النوع (3، g )).مثال على ذلك الرسم البياني Petersen يمثل قفص وحيد بحجم 5 (وهو أصغر رسم بياني مكعب بمقاس 5) . وهنا مثال آخر هو الرسم Heawood والذي يعتبر قفص فريد بحجم 6 بينما في الرسم McGee هو قفص حجمه يساوي 7 . والشكل Tutte به قفص بحجم 8. من الممكن وجودك أقفاص متعددة لنفس المقاس . على سبيل المثال، هنا ثلاثة أقفاص غير متجانسة بحجم 10 وكل منها يحتوي على 70 رأسًا: Balaban 10-cage ، والرسم البياني Harries والرسم البياني Harries-Wong .

  • هنا الرسم Petersen بمقاس 5.

  • الشكل يوضح الرسم Heawood والذي مقاسه يساوي 6.

  • الرسم McGee والذي المقاس فيه يساوي7.

  • الرسم Tutte–Coxeter والذي مقاس المحيط فيه يساوي 8.

Source: wikipedia.org