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

אין תקציר עריכה
 
דרגה של קודקוד בגרף לא מכוון שווה למספר הקשתות המחברות אותו עם קודקודים אחרים. בגרף מכוון, דרגת הכניסה של קודקוד שווה למספר הקשתות הנכנסות אליו, ודרגת היציאה שווה למספר הקשתות היוצאות ממנו.
 
קבוצת הקודקודים בגרף מסומנת באות <math>\ V</math>.
 
{{קצרמר}}