צומת (תורת הגרפים) – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
אין תקציר עריכה |
מ קישורים פנימיים |
||
שורה 2: | שורה 2: | ||
ב[[תורת הגרפים]], '''צומת''' או '''קודקוד''' (ב[[אנגלית]]: '''vertex''') הוא יחידת היסוד ממנה מורכב ה[[גרף (תורת הגרפים)|גרף]]. גרף לא מכוון מורכב מזוגות לא סדורים של קודקודים, ואילו גרף מכוון מורכב מ[[זוג סדור|זוגות סדורים]] של קודקודים (כלומר, יש משמעות לכיוון של הקשתות המחברות את הקודקודים. כל קשת יוצאת מקודקוד אחד ונכנסת לקודקוד שני). |
ב[[תורת הגרפים]], '''צומת''' או '''קודקוד''' (ב[[אנגלית]]: '''vertex''') הוא יחידת היסוד ממנה מורכב ה[[גרף (תורת הגרפים)|גרף]]. גרף לא מכוון מורכב מזוגות לא סדורים של קודקודים, ואילו גרף מכוון מורכב מ[[זוג סדור|זוגות סדורים]] של קודקודים (כלומר, יש משמעות לכיוון של הקשתות המחברות את הקודקודים. כל קשת יוצאת מקודקוד אחד ונכנסת לקודקוד שני). |
||
דרגה של קודקוד בגרף לא מכוון שווה למספר הקשתות המחברות אותו עם קודקודים אחרים. בגרף מכוון, דרגת הכניסה של קודקוד שווה למספר הקשתות הנכנסות אליו, ודרגת היציאה שווה למספר הקשתות היוצאות ממנו. |
[[דרגה (תורת הגרפים)|דרגה]] של קודקוד בגרף לא מכוון שווה למספר הקשתות המחברות אותו עם קודקודים אחרים. בגרף מכוון, דרגת הכניסה של קודקוד שווה למספר הקשתות הנכנסות אליו, ודרגת היציאה שווה למספר הקשתות היוצאות ממנו. |
||
קבוצת הקודקודים בגרף מסומנת באות <math>\ V</math>. |
קבוצת הקודקודים בגרף מסומנת באות <math>\ V</math>. |
גרסה מ־10:27, 31 באוקטובר 2010
בתורת הגרפים, צומת או קודקוד (באנגלית: vertex) הוא יחידת היסוד ממנה מורכב הגרף. גרף לא מכוון מורכב מזוגות לא סדורים של קודקודים, ואילו גרף מכוון מורכב מזוגות סדורים של קודקודים (כלומר, יש משמעות לכיוון של הקשתות המחברות את הקודקודים. כל קשת יוצאת מקודקוד אחד ונכנסת לקודקוד שני).
דרגה של קודקוד בגרף לא מכוון שווה למספר הקשתות המחברות אותו עם קודקודים אחרים. בגרף מכוון, דרגת הכניסה של קודקוד שווה למספר הקשתות הנכנסות אליו, ודרגת היציאה שווה למספר הקשתות היוצאות ממנו.
קבוצת הקודקודים בגרף מסומנת באות .
שגיאות פרמטריות בתבנית:קצרמר
פרמטרי חובה [ 1 ] חסרים