آموزش نظریه گراف و کاربردها

دسترسی به اطلاعات این آموزش: اطلاعات کلی محتوا و سرفصل ها پیش نمایش و دانلود اطلاعات تکمیلی دیدگاه ها

درباره ناشر

فرادرس
فرادرس

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

درباره مدرس

مهندس منوچهر بابایی
مهندس منوچهر بابایی

مدرس مجتمع فنی تهران

کارشناس ارشد مهندسی کامپیوتر


منوچهر بابایی کارشناس ارشد مهندسی کامپیوتر نرم افزار با زمینه تحقیقاتی هوش مصنوعی هستند. ایشان سابقه آموزشی زیادی در تدریس دروس دانشگاهی رشته مهندسی کامپیوتر و فناوری اطلاعات دارند و در این زمینه کتاب‌ هایی برای دروس معماری کامپیوتر و ساختمان گسسته تألیف نموده‌اند. (+)



در این آموزش سعی داریم قضایای اصلی در بحث گراف را به طور کامل تشریح کنیم. تمرین های متنوعی از مباحث مختلف گراف را حل می کنیم. همچنین ضرورت یک آموزش مدون و کامل که بتواند دانشجو را از مطالعه منابع مختلف بی نیاز کند، ما را بر آن داشت تا این آموزش را در مجموعه فرادرس ارائه کنیم. این آموزش در شش درس آماده شده است که پوشش دهنده حجم زیادی از مباحث نظریه گراف می باشد.

👤 مدرس: مهندس منوچهر بابایی
🕓 مدت زمان: ۱۴ ساعت و ۴۳ دقیقه
🎓 تعداد دانشجو: ۱۲۷ نفر این آموزش را تهیه کرده اند. — ۶ نفر در یک ماه اخیر
روش دریافت: لینک دانلود و/یا ارسال فیزیکی

هزینه آموزش: ۳۰,۰۰۰ تومان


آنچه شما در این فرادرس خواهید دید:
آموزش ویدئویی مورد تایید فرادرس
فایل PDF یادداشت های مدرس در حین آموزش

تضمین کیفیت و گارانتی بازگشت هزینه
توجه: کیفیت این آموزش توسط فرادرس تضمین شده است. در صورت عدم رضایت از آموزش، به انتخاب شما:
  • به صورت رایگان یک یا چند آموزش معادل دیگر دریافت می کنید.
  • و یا ۷۰ درصد مبلغ پرداختی به حساب بانکی شما بازگشت داده می شود.
    (توضیحات بیشتر +)
دانلود آنی و ارسال سریع
فعال‌سازی آنی لینک دانلود، بلافاصله پس از ثبت سفارش
ارسال پستی به همراه کد رهگیری مرسوله در اولین ساعت اداری روز
ارسال پیک موتوری در تهران، در همان روز ثبت سفارش

(توضیحات بیشتر +)



    توضیحات

    درس نظریه گراف یکی از دروس مهم در رشته های علوم کامپیوتر و علوم ریاضی می باشد که در زمینه های مختلفی در علم کامپیوتر مانند مسیریابی در شبکه، بهینه سازی و رمز گذاری کاربرد دارد. همچنین با توجه به تنوع مطالب در این بحث بر آن شدیم تا از چندین منبع معتبر برای ارائه این آموزش استفاده کنیم.

    در این آموزش سعی داریم قضایای اصلی در بحث گراف را به طور کامل تشریح کنیم. تمرین های متنوعی از مباحث مختلف گراف را حل می کنیم. همچنین ضرورت یک آموزش مدون و کامل که بتواند دانشجو را از مطالعه منابع مختلف بی نیاز کند، ما را بر آن داشت تا این آموزش را در مجموعه فرادرس ارائه کنیم. این آموزش در شش درس آماده شده است که پوشش دهنده حجم زیادی از مباحث نظریه گراف می باشد.

     

    فهرست سرفصل ها و رئوس مطالب مطرح شده در این مجموعه آموزشی، در ادامه آمده است:
    • درس یکم: مفاهیم و قضایای بنیادی گراف ها
      • تعریف گراف، گراف های ساده
      • یکریختی گراف ها، ماتریس مجاورت گراف و ویژگی ها
      • معرفی گراف های خاص، تعریف مکمل، خود مکملی، خود یکریختی
      • گراف های دوبخشی و مسائل مربوطه
      • مسیر و دور در گراف ها
      • گراف های چند مؤلفه ای
      • همبندی، یال و رأس برشی
      • مباحثی از محاسبه در گراف ها (دنباله درجات معتبر، تعداد یال ها و رئوس در گراف ها)
      • گراف های جهت دار
    • درس دوم: درخت
      • تعاریف اولیه از درخت، قضایای اصلی
      • مسیر در گراف ها و درختان
      • درخت پوشای گراف (الگوریتم های BFS, DFS)
      • مباحث شمارشی در درختان
      • بهینه سازی (درخت پوشایی کمینه، الگوریتم های کراسکال و پریم)
    • درس سوم: تطابق، پوشش
      • مجموعه مستقل، پوشش رأسی و یالی
      • تطابق
      • k – عامل، قضیه توته
      • تطابق در گراف های دوبخشی
      • الگوریتم Hungarian
    • درس چهارم: رنگ آمیزی گراف
      • رنگ آمیزی رأس ها (عدد کروماتیک)
      • گراف بحرانی
      • گراف های آزاد مثلث، قضیه میسلسکی
      • الگوریتم Welsh-Powell
      • رنگ آمیزی یالی
      • چند جمله ای رنگی
    • درس پنجم: گراف های اویلری و همیلتنی
      • گراف های اویلری، قضایای اصلی
      • الگوریتم Fleury
      • گراف های همیلتنی، قضایای اصلی
      • بستار گراف
    • درس ششم: گراف مسطح
      • تعاریف و قضایا
      • فرمول اویلر
      • زیر تقسیم گراف، گراف های همسان ریخت، قضیه کورتوفسکی
      • دوگان گراف مسطح

     

    مفید برای رشته های
    • علوم کامپیوتر
    • علوم ریاضی

    پیش نمایش

    پیش نمایش ۱ : مفاهیم و قضایای بنیادی گراف ها (الف) - ۱۳ دقیقه


    توجه: ممکن است که به خاطر سرعت پایین اینترنت شما، نمایش آنلاین با کیفیت پایین تر از کیفیت HD ویدئوی اصلی نمایش داده شوند. برای تنظیم کیفیت نمایش آنلاین روی علامت کلیک نمایید یا اینکه آموزش را دانلود کرده و سپس مشاهده نمایید.

    دانلود مستقیم پیش نمایش - حجم دانلود ۱۵ مگابایت (کلیک کنید +)


    پیش نمایش ۲ : مفاهیم و قضایای بنیادی گراف ها (ب) - ۸ دقیقه


    توجه: ممکن است که به خاطر سرعت پایین اینترنت شما، نمایش آنلاین با کیفیت پایین تر از کیفیت HD ویدئوی اصلی نمایش داده شوند. برای تنظیم کیفیت نمایش آنلاین روی علامت کلیک نمایید یا اینکه آموزش را دانلود کرده و سپس مشاهده نمایید.

    دانلود مستقیم پیش نمایش - حجم دانلود ۱۰ مگابایت (کلیک کنید +)


    پیش نمایش ۳ : مفاهیم و قضایای بنیادی گراف ها (پ) - ۹ دقیقه


    توجه: ممکن است که به خاطر سرعت پایین اینترنت شما، نمایش آنلاین با کیفیت پایین تر از کیفیت HD ویدئوی اصلی نمایش داده شوند. برای تنظیم کیفیت نمایش آنلاین روی علامت کلیک نمایید یا اینکه آموزش را دانلود کرده و سپس مشاهده نمایید.

    دانلود مستقیم پیش نمایش - حجم دانلود ۱۰ مگابایت (کلیک کنید +)


    پیش نمایش ۴ : مفاهیم و قضایای بنیادی گراف ها (ت) - ۱۱ دقیقه


    توجه: ممکن است که به خاطر سرعت پایین اینترنت شما، نمایش آنلاین با کیفیت پایین تر از کیفیت HD ویدئوی اصلی نمایش داده شوند. برای تنظیم کیفیت نمایش آنلاین روی علامت کلیک نمایید یا اینکه آموزش را دانلود کرده و سپس مشاهده نمایید.

    دانلود مستقیم پیش نمایش - حجم دانلود ۱۳ مگابایت (کلیک کنید +)


    بخش ۵ : درخت (الف) - ۷۷ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.

    پیش نمایش ۶ : درخت (ب) - ۱۳ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.

    پیش نمایش ۷ : تطابق (الف) - ۹ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.

    پیش نمایش ۸ : تطابق (ب) - ۹ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.

    بخش ۹ : رنگ آمیزی گراف (الف) - ۷۸ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.

    پیش نمایش ۱۰ : رنگ آمیزی گراف (ب) - ۱۱ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.

    پیش نمایش ۱۱ : گراف های اویلری و همیلتنی - ۱۳ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.

    پیش نمایش ۱۲ : گراف مسطح - ۱۱ دقیقه


    مشاهده آنلاین و یا دانلود رایگان این پیش نمایش، نیازمند عضویت و ورود به سایت (+) است.


    اطلاعات تکمیلی

    نام آموزش آموزش نظریه گراف و کاربردها
    ناشر فرادرس
    شناسه اثر ۸-۱۲۴۵۲-۰۵۷۷۴۰ (ثبت شده در مرکز رسانه‌های دیجیتال وزارت ارشاد)
    کد آموزش FVSFT122
    مدت زمان ۱۴ ساعت و ۴۳ دقیقه
    زبان فارسی
    نوع آموزش آموزش ویدئویی     (کیفیت HD - مورد تایید فنی فرادرس)
    حجم دانلود ۸۲۹ مگابایت     (کیفیت ویدئو HD‌ با فشرده سازی انحصاری فرادرس)
    تعداد DVD یک عدد (در صورت دریافت غیر آنلاین)


    ​راهنمای تهیه آموزشها

    آیا می دانید که تهیه یک آموزش از فرادرس و شروع یادگیری چقدر ساده است؟

    راهنمایی بیشتر ( +)

    در مورد این آموزش یا نحوه تهیه آن سوالی دارید؟ 
    • با شماره تلفن واحد مخاطبین ۸۸۳۱۲۲۷۶ (پیش شماره ۰۲۱) تماس بگیرید. - تمام ساعات اداری
    • از طریق بخش چت آنلاین، با پشیبان های فرادرس گفتگو کنید.- همه روزهای کاری هفته از ساعت ۸ صبح تا ۱۲ شب
    • با ما مکاتبه ایمیلی داشته باشید (این لینک). - میانگین زمان پاسخ دهی: ۳۰ دقیقه

    با شروع یادگیری، یک کلیک فاصله دارید. همین حالا شروع کنید.

    آموزش نظریه گراف و کاربردها

    هزینه آموزش: ۳۰,۰۰۰ تومان




    سایر آموزش های مهندس منوچهر بابایی



    مطالب مرتبط


    دیدگاه ها

    تا کنون ۱۲۷ نفراز این آموزش استفاده کرده اند.

    نظر شما در مورد این فرادرس چیست؟

    امتیاز شما به این آموزش:

    *



​همین امروز شروع به آموختن کنید​

آموزش نظریه گراف و کاربردها

هزینه آموزش: ۳۰,۰۰۰ تومان



برچسب‌ها: , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,




فرادرس در رسانه ها و جشنواره ها

روزنامه ایرانیان مرکز توسعه فناوری اطلاعات و رسانه های دیجیتال روز آفرین نت استارت کنفرانس مهندسی برق ایران جشنواره وب ایران

عضویت در خبرنامه فرادرس

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


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