[-] שאלה 2
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.