שיחה:עץ (תורת הגרפים)
ההגדרה שגויה. אם אתה רוצה להגיע מענף אחד לענף אחר רחוק, אתה יכול לחזור עד לשורש, ואתה יכול במקרים מסויימים לחזור פחות... זה הרבה מסלולים שונים.
- אבל רק מסלול פשוט אחד (מסלול פשוט הוא מסלול שבו אין קשת שמופיעה פעמיים). גדי אלכסנדרוביץ' - שיחה 22:54, 20 באוקטובר 2009 (IST)
- עם זאת, השינוי שלך הוא לטובה - ההגדרה של "קשיר וחסר מעגלים" היא הפשוטה והקלה יותר להבנה. גדי אלכסנדרוביץ' - שיחה 22:55, 20 באוקטובר 2009 (IST)
עץ מאוזן[עריכת קוד מקור]
האם יש הגדרה פורמלית לעץ מאוזן? קולנואני - שיחה 01:01, 11 ביולי 2011 (IDT)
- עץ מושרש שכל הקודקודים בו שאינם עלים הם מאותה דרגה וכל העלים הם באותו עומק. חי ◣ 11.07.2011, 01:06 (שיחה)
- והנה הגדרה מעט שונה. חי ◣ 11.07.2011, 01:08 (שיחה)
- תוכל בבקשה לצרף זאת לערך? קולנואני - שיחה 01:21, 11 ביולי 2011 (IDT)
- והנה הגדרה מעט שונה. חי ◣ 11.07.2011, 01:08 (שיחה)
טעות בערך??[עריכת קוד מקור]
היי, בערך דרגה (תורת הגרפים) כתוב שעלה הוא צומת עם דרגה 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)
- אפשר להגדיר דרגת כניסה, דרגת יציאה ודרגה כללית. עץ בינארי הוא בהגדרה גרף מכוון, ולכן לעלה יש דרגת יציאה 0 (ודרגת כניסה 1). עוזי ו. - שיחה 17:29, 10 באפריל 2014 (IDT)
- אופס... :) (אמור להיות סמיילי מתפדח...:)) קבל תיקון: בערך עץ בינארי תחת הכותרת "מונחים והגדרות" כתוב שדרגה של צומת היא מספר הבנים שלו, ועלה הוגדר שם "צומת נטול בנים" ומכאן שדרגתו היא 0. ובכן, מה נכון? 46.19.85.215 16:08, 10 באפריל 2014 (IDT)