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