دورة (نظرية البيان)
{{عن|3=دورة (توضيح)}}
[[ملف:Graph_cycle.svg|تصغير|رسم به أضلاع ملونه لتوضيح المسار (بالأخضر)، طريق مغلق أو مسار مع رؤوس مكرره   (بالأزرق) وداره بدون تكرار للأضلاع او الرؤوس   (بالأحمر).]]
في نظرية البيان، '''دورة البيان'''<ref>{{استشهاد بويكي بيانات|Q108593221|ص=289}}</ref> {{إنج|cycle}} هي عبارة عن طريق ([[:en:Path (graph theory)#Walk, trail, path|trail]] ) غير خالي والذي لايحتوي على رؤوس مكرره عدا عند بداية ونهاية [[مسلك|الممر]]، أي ان [[دورة (توضيح)|الدوره]] هي عبارة عن طريق مغلق. الدورة الموجهه في رسم موجه هي طريق موجه والذي به رأس مكرر فقط عند أول رأس بالطريق وآخر رأس.

البيان الذي لايحتوي على أي دورات يسمى '''acyclic graph''' . الرسم الموجه الذي لايحتوي على أي دورات موجهه يسمى ''[[:en:Directed acyclic graph|directed acyclic graph]]'' .

== تعاريف ==

=== الدارة والدورة ===
* الدارة هي عبارة عن طريق غير خالي والذي به أول رأس هي نفس الرأس الأخير (هنا ممكن أن تحتوي على رؤوس مكررة أو أضلاع مكررة).

ليكن <math>G=(V,E)</math> رسم. الدارة هي الممر الغير خالي <math>(e_1,e_2,\ldots,e_n)</math> والذي متتابعة رؤوسه هي <math>(v_1,v_2,\ldots,v_n,v_1)</math>.<ref name="م1">{{استشهاد بويكي بيانات|Q129660987|ص=164}}</ref>

* الدورة أو الدارة البسيطة هي دارة التي بها جميع رؤوسها مختلفة عدا عند أول رأس وآخر رأس.<ref name="م1" />

=== دارة موجهه ودورة موجهة ===

* الدارة الموجهه هي طريق موجه ([[:en:Path (graph theory)#Directed walk, trail, path|directed trail]] ) غير خالي والذي به أول رأس هي نفسها آخر رأس بالطريق.<ref name="م1" />

: ليكن <math>G=(V,E)</math> رسم موجه. الدارة الموجهه هي الطريق موجه غير خالي المعرف بالمتتابعة <math>(e_1,e_2,\ldots,e_n)</math> والذي متتابعة الرؤوس له هي <math>(v_1,v_2,\ldots,v_n,v_1)</math>

* الدورة الموجهه أو الدارة الموجهه البسيطة هي دارة موجهه والتي لاتحتوي على أي رؤوس مكررة عدا فقط أول رأس واخر رأس.<ref name="م1" />

== دورات بدون أوتار (Chordless cycles) ==
[[ملف:Graph_with_Chordless_and_Chorded_Cycles.svg|يسار|تصغير|في هذا الرسم موضح دورة باللون الأخضر  (  <math>A-B-C-D-E-F-A</math> ) هي دورة بدون وتر . بينما الدورة باللون الأحمر  (  <math>G-H-I-J-K-L-G</math>) ليست  وذلك بسبب إحتوائها على الوتر  <math>K-I</math> .]]
دورة بدون وتر في الرسم هي عبارة عن دورة والتي لايوجد رأسين مرتبطين بواسطة ضلع لاينتمي إلى الدورة نفسها. الدورة بدون وتر تسمى أيضا hole أو دورة مولدة. [[:en:Complement graph|المكمل او المتمم]] لهذه الدورة يسمى antihole. يستخدم مفهوم الدورة بدون وتر في تمييز الرسومات المكتملة أو التامة ([[:en:Perfect graph|perfect graphs]]). فحسب نظرية الرسم المكتمل القويه فإن الرسم يكون مكتمل إذا وفقط إذا كان لايحتوي على دورة بدون وتر والتي بها رؤوس فردية أكبر من <math>3</math> . الرسم ذو وتر ([[:en:Chordal graph|chordal graph]] ) هو نوع خاص من الرسم المكتمل والذي لايحتوي على دورة بدون وتر بحجم أكبر من <math>3</math> .

مصطلح [[:en:Girth (graph theory)|girth]] للرسم هو عبارة عن طول أقصر دورة فيه. هذه الدورة التي لها أقصر طول في الرسم لابد أن تكون دورة بدون وتر.

يعرف [[:en:Cage (graph theory)|Cages]] بأنه أصغر رسم منتظم والذي يحتوي على أقل عدد ممكن من الرؤوس وبه أقصر دورة.

== فضاء الدورة (Cycle space) ==

== إيجاد دورة (Cycle detection) ==

== غطاء الرسومات باستخدام الدورات (Covering graphs by cycles) ==

== أصناف الرسومات حسب الدورات ==
يوجد أنواع عديده مهمه من الرسومات والتي ممكن تعريفها حسب الدورات الموجوده بتلك الرسومات، ومن هذه الأنواع مايلي:

* رسم ثنائي التجزئة: وهو رسم لايحتوي على أي دورة فردية. ويقصد بالدورة فرديه إذا كان عدد رؤوسها هو عدد فردي.
* [[:en:Cactus graph|Cactus graph]]
* رسم بدورة ([[:en:Cycle graph|Cycle graph]] ) وهو رسم مكون من دائرة واحدة.
* رسم

== مراجع ==
{{مراجع}}
{{شريط بوابات|رياضيات|علم الحاسوب}}

[[تصنيف:رياضيات]]
[[تصنيف:نظرية البيان]]
في نظرية البيان، دورة البيان  هي عبارة عن طريق (trail ) غير خالي والذي لايحتوي على رؤوس مكرره عدا عند بداية ونهاية الممر، أي ان الدوره هي عبارة عن طريق مغلق. الدورة الموجهه في رسم موجه هي طريق موجه والذي به رأس مكرر فقط عند أول رأس بالطريق وآخر رأس.

البيان الذي لايحتوي على أي دورات يسمى acyclic graph . الرسم الموجه الذي لايحتوي على أي دورات موجهه يسمى directed acyclic graph .

 تعاريف 

 الدارة والدورة 
 الدارة هي عبارة عن طريق غير خالي والذي به أول رأس هي نفس الرأس الأخير (هنا ممكن أن تحتوي على رؤوس مكررة أو أضلاع مكررة).

ليكن  رسم. الدارة هي الممر الغير خالي  والذي متتابعة رؤوسه هي .

 الدورة أو الدارة البسيطة هي دارة التي بها جميع رؤوسها مختلفة عدا عند أول رأس وآخر رأس.

 دارة موجهه ودورة موجهة 

 الدارة الموجهه هي طريق موجه (directed trail ) غير خالي والذي به أول رأس هي نفسها آخر رأس بالطريق.

 ليكن  رسم موجه. الدارة الموجهه هي الطريق موجه غير خالي المعرف بالمتتابعة  والذي متتابعة الرؤوس له هي 

 الدورة الموجهه أو الدارة الموجهه البسيطة هي دارة موجهه والتي لاتحتوي على أي رؤوس مكررة عدا فقط أول رأس واخر رأس.

 دورات بدون أوتار (Chordless cycles) 
يسار|تصغير|في هذا الرسم موضح دورة باللون الأخضر  (   ) هي دورة بدون وتر . بينما الدورة باللون الأحمر  (  ) ليست  وذلك بسبب إحتوائها على الوتر   .
دورة بدون وتر في الرسم هي عبارة عن دورة والتي لايوجد رأسين مرتبطين بواسطة ضلع لاينتمي إلى الدورة نفسها. الدورة بدون وتر تسمى أيضا hole أو دورة مولدة. المكمل او المتمم لهذه الدورة يسمى antihole. يستخدم مفهوم الدورة بدون وتر في تمييز الرسومات المكتملة أو التامة (perfect graphs). فحسب نظرية الرسم المكتمل القويه فإن الرسم يكون مكتمل إذا وفقط إذا كان لايحتوي على دورة بدون وتر والتي بها رؤوس فردية أكبر من  . الرسم ذو وتر (chordal graph ) هو نوع خاص من الرسم المكتمل والذي لايحتوي على دورة بدون وتر بحجم أكبر من  .

مصطلح girth للرسم هو عبارة عن طول أقصر دورة فيه. هذه الدورة التي لها أقصر طول في الرسم لابد أن تكون دورة بدون وتر.

يعرف Cages بأنه أصغر رسم منتظم والذي يحتوي على أقل عدد ممكن من الرؤوس وبه أقصر دورة.

 فضاء الدورة (Cycle space) 

 إيجاد دورة (Cycle detection) 

 غطاء الرسومات باستخدام الدورات (Covering graphs by cycles) 

 أصناف الرسومات حسب الدورات 
يوجد أنواع عديده مهمه من الرسومات والتي ممكن تعريفها حسب الدورات الموجوده بتلك الرسومات، ومن هذه الأنواع مايلي:

 رسم ثنائي التجزئة: وهو رسم لايحتوي على أي دورة فردية. ويقصد بالدورة فرديه إذا كان عدد رؤوسها هو عدد فردي.
 Cactus graph
 رسم بدورة (Cycle graph ) وهو رسم مكون من دائرة واحدة.
 رسم

 مراجع 

تصنيف:رياضيات
تصنيف:نظرية البيان