by shvagery - Monday, 27 April 2009 22:35:27
בהגדרת 'תחרות', האם הכוונה היא שבדיוק אחת מבין הצלעות שייכת לקבוצת הצלעות, או שייתכן שאף אחת? תודה
Re: שאלה 2
by eial - Tuesday, 28 April 2009 13:16:34
only one of them (has I understand it), e.g. if forall vertexes v,u in G: (v,u) in E OR
(u,v) in E then G is competitive, but if there is at least one pair of vertexes u',v' in G where (v',u') in E AND (u',v') in E OR (v',u') not in E AND
(u',v') not in E then G is not competitive.
Re: שאלה 2
by adamy - Thursday, 30 April 2009 17:47:51
הכוונה היא "אחד, ובדיוק אחד" מבין הצלעות שייכת לקבוצה.
תחשוב על זה ככה:
תחרות זה גרף לא-כיווני, שבו כל הקודקודים מחוברים כולם לכולם, רק שהלכו והוסיפו לכל קשת כיוון שיכול להיות אחד משניים.
תחשוב על זה ככה:
תחרות זה גרף לא-כיווני, שבו כל הקודקודים מחוברים כולם לכולם, רק שהלכו והוסיפו לכל קשת כיוון שיכול להיות אחד משניים.
Re: שאלה 2
by kantora - Sunday, 3 May 2009 16:54:20
Please read the description once again. You will find the answer there.
![[-]](/~ygleyzer/course.wiki/images/button-minus.gif)