דרגה (תורת הגרפים) – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
←סדרת דרגות: הרחבה מויקיאינגליש |
←גרפים מכוונים: הרחבה לדרגת כניסה/יציאה |
||
שורה 35:
===דרגת כניסה===
'''דרגת הכניסה''' ([[אנגלית]]: '''indegree''') של צומת היא סך הקשתות אשר הקצה שלהן המשויך לצומת הוא מסוג "ראש" (כמה קשתות נכנסות לצומת).
דרגת הכניסה מסומנת ב־ <math>\,\deg^+(v)</math> .
===דרגת יציאה===
'''דרגת היציאה''' ([[אנגלית]]: '''outdegree''') של צומת היא סך הקשתות אשר הקצה שלהן המשויך לצומת הוא מסוג "זנב" (כמה קשתות יוצאות מהצומת).
דרגת היציאה מסומנת ב - <math>\,\deg^-(v)</math> .
| |||