מעגל (תורת הגרפים) – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מאין תקציר עריכה תגיות: עריכה ממכשיר נייד עריכה דרך האתר הנייד |
Matanyabot (שיחה | תרומות) מ בוט החלפות: \1-\2 |
||
שורה 40:
'''גרף מעגל מכוון''' הוא סוג של [[גרף מכוון]] שהוא גם גרף מעגל. שכל הקשתות בו מופנות לאותו כיוון.
הוצאת קבוצת הצמתים המינימלית שתהפוך את הגרף לחסר מעגלים שווה
הוצאת קבוצת הקשתות המינימלית שתהפוך את הגרף לחסר מעגלים שווה
בגרף זה, דרגת הכניסה שווה ל-1 ודרגת היציאה שווה ל-1.
| |||