שאלה: האם יעילות האלגוריתם
של קרוסקל תשתפר אם נדע מראש כי משקלי הקשתות יכולים להיות
רק 1 ו-2?
שאלה: בהנתן גרף לא מכוון, ממושקל
אשר קשתותיו צבועות בכחול או בלבן.
כיצד, ע"י שינוי קטן מאוד באלגוריתמי מציאת עפמי"ם,
תוכל למצוא עפ"מ בעל מספר קשתות כחולות מקסימלי ?
