שיחה:עץ (תורת הגרפים)

ההגדרה שגויה. אם אתה רוצה להגיע מענף אחד לענף אחר רחוק, אתה יכול לחזור עד לשורש, ואתה יכול במקרים מסויימים לחזור פחות... זה הרבה מסלולים שונים.

אבל רק מסלול פשוט אחד (מסלול פשוט הוא מסלול שבו אין קשת שמופיעה פעמיים). גדי אלכסנדרוביץ' - שיחה 22:54, 20 באוקטובר 2009 (IST)תגובה

עם זאת, השינוי שלך הוא לטובה - ההגדרה של "קשיר וחסר מעגלים" היא הפשוטה והקלה יותר להבנה. גדי אלכסנדרוביץ' - שיחה 22:55, 20 באוקטובר 2009 (IST)תגובה

עץ מאוזן

תגובה אחרונה: לפני 13 שנים2 תגובותאדם אחד בשיחה

האם יש הגדרה פורמלית לעץ מאוזן? קולנואני - שיחה 01:01, 11 ביולי 2011 (IDT)תגובה

עץ מושרש שכל הקודקודים בו שאינם עלים הם מאותה דרגה וכל העלים הם באותו עומק. חי _{◣ 11.07.2011, 01:06 (שיחה)}

והנה הגדרה מעט שונה. חי _{◣ 11.07.2011, 01:08 (שיחה)}

תוכל בבקשה לצרף זאת לערך? קולנואני - שיחה 01:21, 11 ביולי 2011 (IDT)תגובה

טעות בערך??

תגובה אחרונה: לפני 10 שנים5 תגובות3 אנשים בשיחה

היי, בערך דרגה (תורת הגרפים) כתוב שעלה הוא צומת עם דרגה 0, ואילו כאן (בסוף הפסקה "מושגים") כתוב שעלה הוא צומת עם דרגה 1 !!! האם זו אכן טעות בערך?? תודה מראש :) 46.19.85.215 13:37, 10 באפריל 2014 (IDT)תגובה

צומת עם דרגה 0 הוא צומת מבודד, עלה הינו צומת בעל דרגה 1. לא מצאתי איפה בערך דרגה כתוב שעלה הוא צומת עם דרגה 0. ‏אופקאלף • שיחה • הצטרפו למיזם המקורי!‏ 13:39, 10 באפריל 2014 (IDT)תגובה

אופס... :) (אמור להיות סמיילי מתפדח...:)) קבל תיקון: בערך עץ בינארי תחת הכותרת "מונחים והגדרות" כתוב שדרגה של צומת היא מספר הבנים שלו, ועלה הוגדר שם "צומת נטול בנים" ומכאן שדרגתו היא 0. ובכן, מה נכון? 46.19.85.215 16:08, 10 באפריל 2014 (IDT)תגובה

אפשר להגדיר דרגת כניסה, דרגת יציאה ודרגה כללית. עץ בינארי הוא בהגדרה גרף מכוון, ולכן לעלה יש דרגת יציאה 0 (ודרגת כניסה 1). עוזי ו. - שיחה 17:29, 10 באפריל 2014 (IDT)תגובה

הבנתי. תודה :)46.19.85.215 21:05, 10 באפריל 2014 (IDT)תגובה

הגדרות

תגובה אחרונה: לפני 4 חודשיםתגובה אחתאדם אחד בשיחה

ההגדרה שעץ הוא גרף נטול-מעגלים מקסימלי ("אין מעגל פשוט, אך אם נוסיף לו קשת אחת, ייווצר בו מעגל פשוט") נמחקה בטענה הבאה: "ההגדרה הזו לא שקולה - למשל גרף ריק בעל 10 קודקודים ו2 קשתות שיוצאות מאותה צומת - אפשר לחבר בין 2 הקודקודים הנותרים וייסגר מעגל פשוט אבל עדיין הגרף לא יהיה עץ". ההגדרה מציעה תנאי: אם נוסיף קשת, אז יווצר מעגל. גרף שעבורם *לפעמים* תוספת של קשת יוצרת מעגל אינם עונים להגדרה, ולא פלא שאינם עצים. עוזי ו. • שיחה 22:52, 10 באוגוסט 2024 (IDT)תגובה