מבני נתונים ואלגוריתמים - מחברת קורס/גרפים/אלגוריתם Union-Find/תרגילים/מספר הקריאות בהפעלת Connected-Components/שאלה

נתון גרף לא-מכוון $\displaystyle G=(V,E)$ בעל $\displaystyle k$ רכיבי קשירות. מפעילים את Connected-Components למציאת רכיבי קשירות. כמה פעמים תקרא Find-Set? כמה פעמים תקרא Union? אנא בטא תשובתך ע"י $\displaystyle k$,‏ $\displaystyle |V|$,‏ ו$\displaystyle |E|$.