שיחה:עץ פורש מינימלי
הוספת נושאמראה
תגובה אחרונה: לפני 6 שנים מאת עוזי ו. בנושא משפט מטעה
כדאי שמישהו המתמצא באופן שבו כותבים מתמטיקה בוויקיפדיה יתקן את הסיבוכיות של אלגוריתם שאזל שש"ז 10:27, 26 דצמ' 2004 (UTC)
איחוד[עריכת קוד מקור]
עץ פורש מינימלי הוא מקרה פרטי של עץ פורש, ועל כן אני חושב שיש מקום לאחד את הערכים, ושאין הצדקה לשני ערכים נפרדים. רוזבאד - שיחה 22:22, 4 בדצמבר 2009 (IST)
- עץ פורש הוא מבנה גרפי עם היבטים קומבינטוריים; עץ פורש מינימלי מיוחד לגרפים ממושקלים ויש לו היבטים אלגוריתמיים. האיחוד יזיק לשניהם. עוזי ו. - שיחה 17:54, 5 בדצמבר 2009 (IST)
עוזי צודק איחוד בין הערכים יפגע בעיקר בעץ פורש מינימלי --Meirsirota - שיחה 11:45, 15 בדצמבר 2009 (IST)
משפט מטעה[עריכת קוד מקור]
המשפט "אם יש קשתות שמשקלן שווה, הרי שיכולים להיות מספר עצים פורשים מזעריים שונים." מטעה.
גם אם בגרף כל הקשתות במשקלים שונים, ייתכנו מספר עצים פורשים מזעריים שונים.
77.138.114.95 14:02, 12 ביולי 2017 (IDT)
- כמובן. תיקנתי. עוזי ו. - שיחה 15:01, 12 ביולי 2017 (IDT)