שאלות באלגוריתמים על גרפים.

[yuvalmadar]

תמונות

(תסלח לי שהשתמשתי בתוכנה לציור אוטומטים לשם כך, ותתעלם מהכיוונים

) q2 קודקוד הפרדה למרות ש(q1,q2) אינה גשר. (קיים המסלול q1->q0->q2) הקשת (q6,q7) היא גשר, אבל לא q6 ולא q7 אינם קדקודי הפרדה.

 

[yuvalmadar]

למה קילקלתי את השאלה, בעצם? ../images/Emo4.gif

(כנראה שנתקפתי צורך בלתי נשלט להגן על האגו שלי בשל התגובה שלך, ומצאתי את עצמי פותר שאלה שאני המצאתי.

)

 

[vinney]

../images/Emo45.gifיפה ../images/Emo13.gif