ראשי > אלגוריתמים בסיסיים בתורת הגרפים > ייצוג גרפים > שאלות בנושא: ייצוג גרפים

שאלות בנושא: ייצוג גרפים

שאלה: בהינתן ייצוג של גרף מכוון על ידי רשימות סמיכות, כמה זמן יידרש לחישוב דרגת היציאה של כל קודקוד?

שאלה: בהינתן ייצוג של גרף מכוון על ידי רשימות סמיכות, כמה זמן יידרש לחישוב דרגת הכניסה של כל קודקוד?

תאר ייצוג של עץ בינארי שלם בן 7 קודקודים על ידי מטריצת סמיכויות

 

 
קדימהלמעלהאחורה

ראשי - אודות - מפת האתר

©איתן 2002. כל הזכויות שמורות למערכת המידע איתן.