دورة (نظرية الرسومات)
في نظرية الرسم، مسار من الأضلاع والرؤوس والذي يبدأ وينتهي عند نفس الرأس يسمى دارة (جمعها دارات) / من ويكيبيديا، الموسوعة encyclopedia
عزيزي Wikiwand AI, دعنا نجعلها قصيرة من خلال الإجابة ببساطة على هذه الأسئلة الرئيسية:
هل يمكنك سرد أهم الحقائق والإحصائيات حول دورة (نظرية الرسومات)?
تلخيص هذه المقالة لعمر 10 سنوات
عرض كل الأسئلة
في نظرية الرسومات، دورة (بالإنجليزية: cycle) في الرسم هي عبارة عن طريق (trail ) غير خالي والذي لايحتوي على رؤوس مكرره عدا عند بداية ونهاية الممر، أي ان الدوره هي عبارة عن طريق مغلق. الدورة الموجهه في رسم موجه هي طريق موجه والذي به رأس مكرر فقط عند أول رأس بالطريق وآخر رأس.
الرسم الذي لايحتوي على أي دورات يسمى acyclic graph . الرسم الموجه الذي لايحتوي على أي دورات موجهه يسمى directed acyclic graph .