A korábbi példák analízise
1. példa:
A feszítôfa problémánál
az Edmonds-tétel által elôírt
feltétel teljesül.
2. példa:
A hozzárendelésssi
problémánál nem teljesül. Konkrét
páros gráf megadása, ahol
a megfelelõ halmazrendszer nem teljesíti Edmonds tételében
rejlõ feltételt.
3. példa:
A megrendelési feladat esetén
a mohó algoritmus mûködik.
Edmonds tételének feltételének ellenõrzése.