גישה מהירה יותר מאשר בדפדפן!
10 יחסים: מסלול (תורת הגרפים), עקרון הסדר הטוב, פונקציה, קבוצות זרות, רשת זרימה, תורת הגרפים, תכנון ליניארי, חלוקה (תורת הקבוצות), בעיית זרימה, גרף קשיר.
מסלול (תורת הגרפים)
מעגל (סוג של מסלול) מכוון. זה אינו מסלול פשוט, משום שהצמתים הכחולים מופיעים בו פעמיים. בתורת הגרפים, מסלול הוא סדרה של קשתות בגרף, כך שראשה של כל קשת (פרט לאחרונה) נעוץ בזנבה של זו הבאה אחריה.
חָדָשׁ!!: משפט זרימה מקסימלית - חתך מינימלי ומסלול (תורת הגרפים) · ראה עוד »
עקרון הסדר הטוב
במתמטיקה, עקרון הסדר הטוב קובע שהסדר המקובל על המספרים הטבעיים הוא סדר טוב.
חָדָשׁ!!: משפט זרימה מקסימלית - חתך מינימלי ועקרון הסדר הטוב · ראה עוד »
פונקציה
פונקציה המתאימה לכל צורה את הצבע שלה פונקציה היא התאמה המשייכת לכל איבר בקבוצה אחת, איבר יחיד בקבוצה שנייה. במתמטיקה, פוּנְקְצִיָּה (נקראת גם העתקה) היא התאמה, המשייכת לכל איבר בקבוצה אחת, איבר יחיד בקבוצה שנייה.
חָדָשׁ!!: משפט זרימה מקסימלית - חתך מינימלי ופונקציה · ראה עוד »
קבוצות זרות
דיאגרמת ון של שתי '''קבוצות זרות''': '''A''' ו-'''B''' במתמטיקה, זוג קבוצות הן זרות אם אין להן איבר משותף.
חָדָשׁ!!: משפט זרימה מקסימלית - חתך מינימלי וקבוצות זרות · ראה עוד »
רשת זרימה
בתורת הגרפים, רשת זרימה היא גרף מכוון, עם שני צמתים מיוחדים: צומת מקור וצומת בור, בו לכל קשת מוגדרת כמות הזרימה המקסימאלית היכולה לעבור בה (פרוט בהמשך).
חָדָשׁ!!: משפט זרימה מקסימלית - חתך מינימלי ורשת זרימה · ראה עוד »
תורת הגרפים
תורת הגרפים היא ענף של המתמטיקה העוסק בתכונותיהם של גרפים.
חָדָשׁ!!: משפט זרימה מקסימלית - חתך מינימלי ותורת הגרפים · ראה עוד »
תכנון ליניארי
בעיית תכנון ליניארי היא בעיית אופטימיזציה של ביטוי ליניארי תחת אילוצים ליניאריים.
חָדָשׁ!!: משפט זרימה מקסימלית - חתך מינימלי ותכנון ליניארי · ראה עוד »
חלוקה (תורת הקבוצות)
תתי-קבוצות בעלות איבר יחיד. האזורים הצבועים מייצגים תתי-קבוצות שלה. בתורת הקבוצות, חלוקה (לפעמים נקראת חלוקה זרה) של קבוצה X, היא אוסף של תת קבוצות לא ריקות של X, שהן זרות בזוגות ומכסות את X (דהיינו, X שווה לאיחוד שלהן).
חָדָשׁ!!: משפט זרימה מקסימלית - חתך מינימלי וחלוקה (תורת הקבוצות) · ראה עוד »
בעיית זרימה
בעיית "Min cost flow" היא בעיית אופטימיזציה שמטרתה מציאת הדרך הזולה ביותר להעברת זרימה בגודל מסוים ברשת זרימה קיימת.
חָדָשׁ!!: משפט זרימה מקסימלית - חתך מינימלי ובעיית זרימה · ראה עוד »
גרף קשיר
גרף לא קשיר: אין מסלול המקשר את הקודקודים A ו-B. לגרף יש שני מרכיבי קשירות. הערה: יש לשים לב שב"הצטלבות" במרכז הגרף אין קודקוד, כך שלמעשה אין זו הצטלבות, אין קשר בין הצלעות בה. בתורת הגרפים, גרף בלתי מכוון נקרא קשיר אם קיים מסלול בין כל שני צמתים בגרף.
חָדָשׁ!!: משפט זרימה מקסימלית - חתך מינימלי וגרף קשיר · ראה עוד »
אזכור
[1] https://he.wikipedia.org/wiki/משפט_זרימה_מקסימלית_-_חתך_מינימלי
