שאלות על פרויקט הסיום

תוצאה של פעולות על הגרפים

תוצאה של פעולות על הגרפים

by אליזבט חיימוב -
Number of replies: 2

שלום,

במקרה בו קיים גרף G3=G1*G2

V(G1)={v1,v2}

E(G1)={<v1,v2>,<v2,v1>}

V(G2)={w1,w2}

E(G2)={<w1,w2>}

כך שהערכים של G3 הם 

V(G3)= {[v1;w1],[v2;w2] }

E(G3)={<[v1;w1],[v2;w2]>,<[v2;w1],[v1;w2]>}

כאשר נכפול פעם נוספת את G4=G3*G2 

האם התווספו עוד צמתים וקשתות באופן הבא:

V(G4)= {[v1;w1;w1],[v2;w2;w1],[v1;w1;w2],[v2;w2;w2] }

E(G4)={<[v1;w1;w1],[v2;w2;w2]>,<[v2;w1;w1],[v1;w2;w2]>}

 

או שיש לבדוק האם הצמתים של G2 מוכלים כבר בG3 ולכן ערכו של G4 יהיה שווה by value אל G3?

מחכה להתייחסות :)

In reply to אליזבט חיימוב

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

by רן רובינשטיין -
לא זה ולא זה.. אני מציע שתבדוק שוב את הגדרת פעולת הכפל בפרוייקט ובפרט את הגדרת הקודקודים והקשתות (זה מוגדר באופן מדוייק מאוד שם).
In reply to רן רובינשטיין

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

by אליזבט חיימוב -
הסתכלתי שוב בהגדרות המופיעות במטלה,
מוזכר כי ישנו שרשור של קודקודי המקור - ובמקרה שהצגתי 
קודקודי המקור של G3 הם
V(G3)= {[v1;w1],[v2;w2] }
וקודקודי המקור של G2 הם
V(G2)={w1,w2}
כאשר מכפילים פעם נוספת ביניהם, קודקודי המקור שונים ולכן לפי הבנתי מהמטלה (צירפתי את החלק הרלוונטי ממורקר) מתבצע שרשור נוסף של הקודקודים עבור G4
V(G4)= {[v1;w1;w1],[v2;w2;w1],[v1;w1;w2],[v2;w2;w2] }
 
או שיש בדיקה אל מול ערכי הקודקודים שהמרכיבים את G3?
 
 
Attachment שאלה על מכפלה.PNG