הצגת המקור של הדף "צומת (תורת הגרפים)"

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

גרף מכוון מורכב מ[[זוג סדור|זוגות סדורים]] של קודקודים וגרף לא מכוון מורכב מזוגות לא סדורים של קודקודים. לפיכך, יש משמעות לכיוון הקשתות המחברות את הקודקודים. כל קשת יוצאת מקודקוד אחד ומתחברת לקודקוד שני.

[[דרגה (תורת הגרפים)|דרגה]] של קודקוד בגרף לא מכוון שווה למספר הקשתות המחברות אותו עם קודקודים אחרים. בגרף מכוון, [[דרגת כניסה|דרגת הכניסה]] של קודקוד שווה למספר הקשתות הנכנסות אליו, ו[[דרגת יציאה|דרגת היציאה]] שווה למספר הקשתות היוצאות ממנו. 

[[גרף n-צביע]] הוא גרף הניתן לצביעה ב-n צבעים כך שכל שני צמתים המחוברים בקשת צבועים בצבע שונה.{{תורת הגרפים}}
==קישורים חיצוניים==
{{ויקישיתוף בשורה}}
* {{MathWorld}}

{{קצרמר|מתמטיקה}}

[[קטגוריה:ערכים שבהם תבנית בריטניקה אינה מתאימה]]
[[קטגוריה:תורת הגרפים]]