הצגת המקור של הדף "טיוטה:סגור טרנזיטיבי"

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

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

סגור טרנזיטיבי של גרף מכוון <math>G=(V,E)</math> הוא גרף מכוון <math>T= (V,E_{T})</math> כך ש: 
<math>e= u \rightarrow v \in E_{T}</math>
אם ורק אם יש מסלול מכוון לא ריק מ-u ל-v ב-G.

==אלגוריתמים לחישוב סגור טרנזיטיבי של גרפים==
אלגוריתם Warshall

== ראו גם ==
* [[אלגוריתם פלויד-וורשאל]]
* [[האלגוריתם של ג'ונסון]]

[[קטגוריה:ויקיפדיה: ערכים של משתמשים חדשים|2018 05]]
[[:קטגוריה:אלגוריתמים בתורת הגרפים]]