צומת (תורת הגרפים) – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ הפניה לדף תורת הגרפים |
אין תקציר עריכה |
||
שורה 1:
[[תמונה:6n-graf.png|שמאל|ממוזער|גרף לא מכוון בעל 6 קודקודים ו-7 קשתות]]
#הפניה [[תורת הגרפים]]▼
ב[[תורת הגרפים]], '''צומת''' או '''קודקוד''' (ב[[אנגלית]]: '''vertex''') הוא יחידת היסוד ממנה מורכב ה[[גרף (תורת הגרפים)|גרף]]. גרף לא מכוון מורכב מזוגות לא סדורים של קודקודים, ואילו גרף מכוון מורכב מזוגות סדורים של קודקודים (כלומר לקשתות המחברות את הקודקודים יש כיוון. כל קשת יוצאת מקודקוד אחד ונכנסת לקודקוד שני).
דרגה של קודקוד בגרף לא מכוון שווה למספר הקשתות המחברות אותו עם קודקודים אחרים. בגרף מכוון, דרגת הכניסה של קודקוד שווה למספר הקשתות הנכנסות אליו, ודרגת היציאה שווה למספר הקשתות היוצאות ממנו.
{{קצרמר}}
[[en:Vertex (graph theory)]]
| |||