مجموعه مقالات راس برشی

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

گراف دو همبند (Biconnected Graph) — از صفر تا صد

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

۳۰ آبان ۱۳۹۸

.

الهام حصارکی

ادامه مطلب

ریاضی

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

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

۱۴ بهمن ۱۳۹۷

.

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

ادامه مطلب