مجموعه مقالات Edge Connectivity

ریاضی.علوم پایه

کات ست در گراف — به زبان ساده

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

۱۴ بهمن ۱۳۹۷

.

محمد درویش متولی

ادامه مطلب