הבדלים בין גרסאות בדף "צומת (תורת הגרפים)"

מ
אין תקציר עריכה
מ (קישורים פנימיים)
מ
[[תמונה:6n-graf.png|שמאל|ממוזער|גרף לא מכוון בעל 6 קודקודים ו-7 קשתות]]
ב[[תורת הגרפים]], '''צומת''' או '''קודקוד''' (ב[[אנגלית]]: '''vertex''') הוא יחידת היסוד ממנה מורכב ה[[גרף (תורת הגרפים)|גרף]]. גרף לא מכוון מורכב מזוגות לא סדורים של קודקודים, ואילו גרףוגרף מכוון מורכב מ[[זוג סדור|זוגות סדורים]] של קודקודים (כלומר, יש משמעות לכיוון של הקשתות המחברות את הקודקודים. כל קשת יוצאת מקודקוד אחד ונכנסת לקודקוד שני).
 
[[דרגה (תורת הגרפים)|דרגה]] של קודקוד בגרף לא מכוון שווה למספר הקשתות המחברות אותו עם קודקודים אחרים. בגרף מכוון, דרגת הכניסה של קודקוד שווה למספר הקשתות הנכנסות אליו, ודרגת היציאה שווה למספר הקשתות היוצאות ממנו.
קבוצת הקודקודים בגרף מסומנת באות <math>\ V</math>.
 
{{קצרמר|מתמטיקה}}
 
[[קטגוריה:תורת הגרפים]]