مجموعه مقالات disconnected graph

ریاضی

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

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

۱۴ بهمن ۱۳۹۷

.

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

ادامه مطلب

ریاضی

نمایش ماتریسی گراف — به زبان ساده

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

۲ بهمن ۱۳۹۷

.

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

ادامه مطلب