טיוטה:סגור טרנזיטיבי

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה לניווט קפיצה לחיפוש

סגור טרנזיטיבי

תכונה של קבוצת קודקודים בגרף

סגור טרנזיטיבי של גרף מכוון הוא גרף מכוון כך ש: אם ורק אם יש מסלול מכוון לא ריק מ-u ל-v ב-G.

אלגוריתמים לחישוב סגור טרנזיטיבי של גרפים[עריכת קוד מקור | עריכה]

אלגוריתם Warshall

ראו גם[עריכת קוד מקור | עריכה]

קטגוריה:אלגוריתמים בתורת הגרפים