שונות אלגוריתמים

לחץ כאן לכל השאלות

נתון גרף קשיר לא מכוון (E,V=(G עם משקולות, ונתונים שני עצים פורשים מינימליים שונים T2,T1 לגרף זה, כאשר העצים האלו שונים זה מזה לפחות בקשת אחת. איזו מהטענות הבאות לא יכולה להיות נכונה?

1
done
by
מיין לפי

* השאלה נוספה בתאריך: 10-02-2023