مجموعه مقالات spanning tree

ریاضی

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

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

۱۴ بهمن ۱۳۹۷

.

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

ادامه مطلب

علوم کامپیوتر

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

درخت به گرافی گفته می‌شود که همبند یا متصل است و هیچ دوری ندارد. در این آموزش، مفاهیم مربوط به درخت در گراف را توضیح می‌دهیم.

۲۶ دی ۱۳۹۷

.

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

ادامه مطلب