כל מה שרצית לדעת על מעגל (תורת הגרפים):
בתורת הגרפים, מעגל (באנגלית: Cycle graph או Circular graph) הוא גרף המורכב ממסלול לא-ריק שמתחיל ומסתיים באותו צומת.
באופן פורמלי, מעגל הוא גרף המורכב מקשתות כך שלכל i, הקשתות נפגשות בצומת משותף, ואין צמתים משותפים אחרים.
גרף מעגל המורכב מ- קשתות נקרא Cn.
בגרף Cn מספר הקשתות שווה למספר הצמתים (שווה ל- ) ודרגת כל צומת שווה ל-2.
כלומר, מכל צומת יוצאות שתי קשתות.

נלקח מויקיפדיה

הגדרות נוספות הקשורות למעגל (תורת הגרפים):
•תורת הגרפים