דרגה (תורת הגרפים)
מספר הקשתות המקושרות לצומת / ויקיפדיה האנציקלופדיה encyclopedia
בתורת הגרפים, דרגה של צומת מתארת את מספר הקשתות המקושרות לצומת מסוים. זהו המידע הבסיסי ביותר שאפשר למסור על צומת בגרף, משום שהוא מתאר את תמונת העולם המקומית של הקודקודים שלו. דרגה של צומת מסומנת כ־.
גרף שדרגות כל הצמתים בו שוות ל- נקרא גרף -רגולרי, ונהוג לומר שדרגתו של הגרף היא .