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

תוכן הדף אינו נתמך בשפות אחרות.
הוספת נושא
מתוך ויקיפדיה, האנציקלופדיה החופשית
תגובה אחרונה: לפני 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)תגובה