مجموعه مقالات یال گراف

ریاضی

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

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

۱۴ بهمن ۱۳۹۷

.

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

ادامه مطلب

ریاضی

گراف اویلری — به زبان ساده

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

۳ بهمن ۱۳۹۷

.

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

ادامه مطلب

ریاضی

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

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

۲ بهمن ۱۳۹۷

.

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

ادامه مطلب

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

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

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

۲۶ دی ۱۳۹۷

.

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

ادامه مطلب

ریاضی

گراف — تعاریف و انواع آن به زبان ساده

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

۱۰ دی ۱۳۹۷

.

سید سراج حمیدی

ادامه مطلب