שיחה:גרף קשיר
דברים שאפשר להוסיף[עריכת קוד מקור]
- הגדרה שקולה לקשירות ע"י חתך (גרף הוא קשיר אם ורק אם בכל חתך שלו יש קשת בין שני הצדדים).
- משפט מנגר.
- הכללות (2-קשירות וכדומה).
גדי אלכסנדרוביץ' - שיחה 16:07, 25 בינואר 2012 (IST)
תקציר העריכה שביצעתי[עריכת קוד מקור]
א. תיקון הגדרת "גרף קשיר מחצה". ע"פ תרגום האו"פ לקורמן,לייזרסון,ריבסט (במקור semiconnected graph). לדיון: האם בכלל יש לזה מקום בערך? לא נראה שזה מונח כל-כך בשימוש.
ב. את ההגדרה הקודמת שיניתי שתגדיר "גרף קשיר חלש". לדיון: האם אכן שם נכון, באנגלית זה נקרא weakly connected אבל לא מצאתי מה השם המקובל בעברית.
ג. מחיקת טענה שגויה שבגרף מכוון שנהיה קשיר אם מסירים את כיווניות הקשתות (כלומר, גרף קשיר חלש לפי העריכה שלי), יש מסלול בין כל זוג קדקודים לפחות בכיוון אחד (זו ההגדרה של גרףקשיר למחצה לפי העריכה) Ragi - שיחה 22:44, 11 בדצמבר 2012 (IST)