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

מ
Bot : Replacing raster images with vectorized equivalents - File:6n-graf.pngFile:6n-graf.svg
מ (Bot : Replacing raster images with vectorized equivalents - File:6n-graf.pngFile:6n-graf.svg)
[[תמונה:6n-graf.pngsvg|שמאל|ממוזער|גרף לא מכוון בעל 6 קודקודים ו-7 קשתות]]
ב[[תורת הגרפים]], '''צומת''' או '''קודקוד''' (ב[[אנגלית]]: '''vertex''') הוא יחידת היסוד ממנה מורכב ה[[גרף (תורת הגרפים)|גרף]]. גרף לא מכוון מורכב מזוגות לא סדורים של קודקודים, וגרף מכוון מורכב מ[[זוג סדור|זוגות סדורים]] של קודקודים (כלומר, יש משמעות לכיוון של הקשתות המחברות את הקודקודים. כל קשת יוצאת מקודקוד אחד ונכנסת לקודקוד שני).