עץ פורש

עץ פורש הוא גרף שמכיל את כל הצמתים אבל אין בו מעגלים. (גרף = נקודות וקווים בין הנקודות.) אפשר לקבל עץ פורש על־ידי הסרת קווים ממעגלים עד שלא נשארים מעגלים. עץ פורש תמיד יש בו בדיוק N פחות 1 קווים, אם יש N נקודות. יש דרך מתמטית לספור כמה עצי פורש יש לגרף. במקרה שבו כל שתי נקודות מחוברות זו לזו, יש נ...