اطلاعات مرتبط با تیتر زیر را جمع‌آوری کنید و یک خبر کوتاه بنویسید

تیتر: Minimum k cut
خبر:
در ریاضیات ، مسئلهٔ حداقل k برش ، یک مسئلهٔ بهینه‌سازی ترکیبی است که به یافتن یک مجموعه از یال‌ها اشاره دارد که حذف این مجموعه ، گراف را به حداقل k مولفهٔ همبندی تقسیم‌بندی کند . به این یال‌ها k-برش گفته می‌شود و به یالی که حذف آن باعث افزایش مولفه‌های همبندی شود پل (نظریه گراف) گفته می‌شود . این مسئله زیرمجموعه و مشتق شده‌ی مسئله‌ی حداقل برش است که کارکرد جزئی‌تری نسبت به مسئله اصلی دارد . هدف یافتن k-برش با وزن کمینه است . این تقسیم‌بندی می‌تواند کاربردهایی در طراحی وی‌ال‌اس‌آی ، داده کاوی ، روش اجزاء محدود و ارتباطات در رایانش موازی داشته باشد .