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

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

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

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

עץ מאוזן עריכה

תגובה אחרונה: לפני 12 שנים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)תגובה

הוספת נושא