עץ (תורת הגרפים)
גרף קשיר ללא מעגלים / ויקיפדיה האנציקלופדיה encyclopedia
בתורת הגרפים, עץ הוא גרף קשיר ללא מעגלים. מלבד התפקיד של עצים בתורת הגרפים, כגרפים הקשירים המינימליים, ובטופולוגיה כמודל למרחב היפרבולי, עצים הנושאים מידע נוסף מהווים משפחה חשובה של מבני נתונים.
לעץ יש "ענפים" – קשתות הגרף, ו"עלים" - הצמתים הקיצוניים. עץ שבו בוחרים ומסמנים את אחד הקודקודים נקרא עץ עם שורש[1], ואז אפשר לראות אותו כצומח ועולה מן השורש הזה, כמו אילן יוחסין - לכל קודקוד פרט לשורש יש "הורה" (הקודקוד שבא מיד לפניו בדרך מן השורש) ו"בנים" (הקודקודים שבאים מיד אחריו כשמתרחקים מן השורש). בתמונה מוצג עץ שהשורש שלו הוא צומת 6, והעלים שלו הם הצמתים 1, 2 ו־3.