پوشش بیشینه

{maximum masking} [شنوایی شناسی] بالاترین تراز پوشش مورد استفاده در شنوایی سنجی قبل از وقوع پوشش دگرسو

بالاترین تراز پوشش مورد استفاده در شنوایی‌سنجی قبل از وقوع پوشش ‌دگرسو.

💡 نطریهٔ کونیگ نشان می‌دهد که در گراف‌های دو بخشی، تطابق بیشینه از نطر اندازه برابر با کوچکترین پوشش گره است. با توجه به نتایج این نطریه، مسئلههٔ بزرگ‌ترین مجموعهٔ ناوابسته و بزرگترین پوشش گره‌ها ممکن است در زمان چندجمله‌ای برای گراف‌های دو بخشی حل شود.