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

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

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

על ידי אליזבט חיימוב בתאריך
מספר תגובות: 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?

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

בתגובה ל: אליזבט חיימוב

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

על ידי רן רובינשטיין בתאריך
לא זה ולא זה.. אני מציע שתבדוק שוב את הגדרת פעולת הכפל בפרוייקט ובפרט את הגדרת הקודקודים והקשתות (זה מוגדר באופן מדוייק מאוד שם).
בתגובה ל: רן רובינשטיין

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

על ידי אליזבט חיימוב בתאריך
הסתכלתי שוב בהגדרות המופיעות במטלה,
מוזכר כי ישנו שרשור של קודקודי המקור - ובמקרה שהצגתי 
קודקודי המקור של 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?
 
 
צרופה שאלה על מכפלה.PNG