הבדלים בין גרסאות בדף "עץ פורש"

נוספו 110 בתים ,  לפני 9 שנים
אין תקציר עריכה
[[Image:4x4 grid spanning tree.svg|thumb|עץ פורש (הקשתות הכחולות) של גרף הגריד]]
ב[[תורת הגרפים]], '''עץ פורש''' של [[תורת הגרפים|גרף]] [[גרף קשיר|קשיר]] G הוא [[תת גרף]] קשיר של G, המכיל את כל צומתי G, ואין לו מעגלים. תת-גרף כזה הוא [[עץ (תורת הגרפים)|עץ]].
 
5,675

עריכות