Yanıtlar:
Verilen bir bipartit grafiktir ve en uygun arasında yolu ile, König teoreminin o bkzburada , için minimum bir tepe örtüsüdür . İfadeniz, kesin bir eşitlik değil, sadece olası eşleşmenin boyutuyla ilgili bir üst sınırdır.
Vikipedi sayfasındaki resim, talebinize güzel bir örnek teşkil etmektedir. Görüyoruz ki , .
Ancak, tam bir iki taraflı grafik olması durumunda .