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