[-] כיצד מוגדר אורך מסלול?
by davidkur - Wednesday, 13 June 2012 01:09:30
זה נראה שלפי המספרים בשאלה 3 למשל, בסעיפים הראשונים אתם סופרים את כמות הצלעות...
ובסעיף 4 דווקא יש רושם שאתם סופרים לפי כמות הקודקודים....
אחרת לא ברור כיצד ניתן להגיע ל |V||E|
ממש

אז כשמדברים על אורך מסלול, זה כמות הקודקודים שמרכיבה את המסלול, או כמות הקשתות המחברות?
thread
[-] Re: כיצד מוגדר אורך מסלול?
by davidkur - Wednesday, 13 June 2012 17:51:06
ובנוסף מהו בעצם מסלול?
לפי ההרצאות הראשונות אפשר לחשוב שמסלול הוא אוסף של קודקודים
למשל כשראינו את הרדוקציה הראשונה על מסלול המילטון, מסלול היה אוסף קודקודים...

אבל למשל בוויקיפדיה - וגם לפי המספרים בשאלה 3
אתם מתכוונים לזה שזה אוסף של צלעות

ותאמת בוויקיפדיה זה אוסף של צלעות...
http://he.wikipedia.org/wiki/%D7%9E%D7%A1%D7%9C%D7%95%D7%9C_%28%D7%AA%D7%95%D7%A8%D7%AA_%D7%94%D7%92%D7%A8%D7%A4%D7%99%D7%9D%29

thread
Re: כיצד מוגדר אורך מסלול?
by rotemgol - Wednesday, 13 June 2012 21:30:20
ניתן להגדיר זאת כך או כך אבל בהקשר של הקורס, מסלול מוגדר להיות סדרה של קודקודים כך שיש קשת בין כל זוג סמוך.
אורך המסלול הינו מספר הקשתות בו.


thread