שיחה:עץ פורש מינימלי

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