שיחה:סנרק (תורת הגרפים)

דיווח על טעות

פרטי הדיווח

יש מספר טעויות ודברים לא ברורים או בהירים בערך: ראשית חשוב להבהיר כי מדובר בצביעה של הקשתות ולא של הצמתים (3-צביע יכול להתפרש כצביעה של צמתים). יש לציין כי ממשפט ויזינג נובע כי גרפים מדרגה 3 ניתנים לצביעה ב-3 או 4 צבעים.

מקובל לומר רכיבי קשירות ולא מרכיבי קשירות. הגדרת הגשר היא שגויה, אין צורך שברכיבי הקשירות יהיו מעגלים - בעץ כל קשת פנימית היא גשר.

זרימה לא מתאפסת: החבורה האבלית המדויקת בה יש זרימה לא מתאפסת לא חשובה, רק גודלה. לכן אין צורך לומר חבורת הארבע של קליין כי באותה מידה זה נכון עם החבורה הציקלית Z4. כדאי גם להבהיר שמדובר בזרימה בה שום קשת היא לא אפס. דווח על ידי: בשלני - שיחה 18:39, 24 במרץ 2014 (IST)