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