א
א
א
זרימה לא מתאפסת בגרף מכוון מעל חבורה אבלית היא השמה של אברי החבורה לקשתות של הגרף כך שבכל קודקוד סכום הקשתות היוצאות יהיה שווה לסכום הקשתות הנכנסות, ואף קשת אינה מקבלת את הערך 0. דרישה זאת נקראת לעיתים "חוק קירכהוף". בגרף לא מכוון, נוסף להשמה לקשתות צריך להוסיף אוריינטציה (כיוון) לקשתות. אם קיימת זרימה לא מתאפסת של חבורה מסוימת עם אוריינטציה אחת של הגרף אז קיימת זרימה לא מתאפסת עם אוריינטציה אחרת, מכיוון שחבורה סגורה להופכי. לכן ניתן לדבר על קיום זרימה לא מתאפסת ללא ציון האוריינטציה. מתוך ויקיפדיה
zrhnv kt n,tpx,
הצטרפו לדף הפייסבוק שלנו
השם שלי
מהו שמך הפרטי?
כינוי החיבה שלך (אם יש)
אופן כתיבת השם באנגלית
דווחו לנו על טעות
