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

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

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

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

۰۲ فروردین ۱۳۹۸

.

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

ادامه مطلب

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

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

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

۰۳ بهمن ۱۳۹۷

.

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

ادامه مطلب

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

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

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

۲۶ دی ۱۳۹۷

.

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

ادامه مطلب

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

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

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

۱۰ دی ۱۳۹۷

.

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

ادامه مطلب