תבנית:מבני נתונים ואלגוריתמים - מחברת קורס/גרפים/חיפוש רוחבי/תרגילים/זמן הריצה ברכיב קשירות קטן/שאלה
נחזור שוב לאלגוריתם בשאלה סדר הדפסת הצמתים וזמן הריצה, אך כעת נניח שיש מסלול מ רק ל מהצמתים, כאשר הוא קבוע כלשהו.
- האם זמן הריצה הוא בהכרח ?
- האם ייתכן שזמן הריצה הוא ?