مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

198
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

474
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

محاسبه میانگین درجه رنگی گراف ها در زمان زیرخطی

صفحات

 صفحه شروع 143 | صفحه پایان 148

چکیده

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

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    آبام، محمدعلی، و بهرامی، محمدرضا. (1400). محاسبه میانگین درجه رنگی گراف ها در زمان زیرخطی. مهندسی برق و مهندسی کامپیوتر ایران - ب مهندسی کامپیوتر، 19(2 )، 143-148. SID. https://sid.ir/paper/410961/fa

    Vancouver: کپی

    آبام محمدعلی، بهرامی محمدرضا. محاسبه میانگین درجه رنگی گراف ها در زمان زیرخطی. مهندسی برق و مهندسی کامپیوتر ایران - ب مهندسی کامپیوتر[Internet]. 1400؛19(2 ):143-148. Available from: https://sid.ir/paper/410961/fa

    IEEE: کپی

    محمدعلی آبام، و محمدرضا بهرامی، “محاسبه میانگین درجه رنگی گراف ها در زمان زیرخطی،” مهندسی برق و مهندسی کامپیوتر ایران - ب مهندسی کامپیوتر، vol. 19، no. 2 ، pp. 143–148، 1400، [Online]. Available: https://sid.ir/paper/410961/fa

    مقالات مرتبط نشریه ای

  • ثبت نشده است.
  • مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button