دورة (نظرية الرسومات) ويكيبيديا

تعاريفدورات بدون أوتارأصناف الرسومات حسب الدوراتمراجعالدارة والدورة1. الدارة هي عبارة عن طريق غير خالي والذي به أول رأس هي نفس الرأس الأخير (هنا ممكن أن تحتوي على رؤوس مكررة أو أضلاع مكررة). ليكن G = ( V,E ) {\displaystyle G=(V,E)} رسم. الدارة هي الممر الغير خالي ( e 1,e 2,,e n ) {\displaystyle (e_{1},e_{2},\ldots ,e_{n})} والذي متتابعة رؤوسه هي ( v 1,v 2,,v n,v 1 ) {\displaystyle (v_{1},v_{2},\دارة موجهه ودورة موجهة1. الدارة الموجهه هي طريق موجه (directed trail) غير خالي والذي به أول رأس هي نفسها آخر رأس بالطريق. 1. ليكن G = ( V,E ) {\displaystyle G=(V,E)} رسم موجه. الدارة الموجهه هي الطريق موجه غير خالي المعرف بالمتتابعة ( e 1,e 2,,e n ) {\displaystyle (e_{1},e_{2},\ldots ,e_{n})} والذي متتابعة الرؤوس له هي ( v 1,v 2,,v n,v 1 ) {\displaysty在ar.wikipedia上查看更多信息