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

مقاله مقاله نشریه

مشخصات مقاله

مرکز اطلاعات علمی 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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

حساب دوگان گراف و کاربردهای آن در GIS

صفحات

 صفحه شروع 1 | صفحه پایان 16

چکیده

 برای حل برخی از مشکلات, یا برای ساده سازی آنالیزها در گراف, می توان تغییراتی را در ساختار آن ایجاد کرد. دوگان گراف یکی از مصادیق این تغییر محسوب می شود. دوگان گراف خطی یکی از انواع تعریف شده دوگان گراف است که برای بیان گراف های دارای گره های وزن دار پیشنهاد شده است. در این مقاله  مفهومی به عنوان حساب دوگان گراف خطی, بر مبنای این دوگان گراف معرفی شده است. برای این منظور, دوگان خطی (LD1) و دوگان خطی معکوس (LD-1) معرفی, و نحوه استخراج آنها شرح داده می شود. همچنین نشان داده خواهد شد که این چارچوب می تواند کاربردهای فراوانی داشته باشد. یکی از مهم ترین کاربردهای آن, یافتن دور همیلتونی در گراف است. به عبارت دیگر, با استفاده از تبدیلات بین دوگان گراف و گراف اولیه می توان دورهای همیلتونی را, که تاکنون یافتن آنها در گراف بسیار دشوار بوده است, به دورهای اویلری تبدیل کرد. بدین وسیله حل مسایل بسیار ساده تر خواهد شد. دور همیلتونی کاربردهای فراوانی در حوزه GIS و علوم مرتبط با اطلاعات مکانی دارد. از آن جمله می توان به طراحی مسیر در حمل و نقل, مدیریت بحران, مخابرات و شبکه های آب و برق و گاز اشاره کرد. در این زمینه, نمونه موردی کوچکی که روش ابداعی در این مقاله در آن به اجرا درآمده نیز آورده شده است.

استنادها

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

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

    APA: کپی

    صابریان، جواد، ملک، محمدرضا، همراه، مجید، و وینتر، استفن. (1388). حساب دوگان گراف و کاربردهای آن در GIS. سنجش از دور و GIS ایران، 1(1)، 1-16. SID. https://sid.ir/paper/184181/fa

    Vancouver: کپی

    صابریان جواد، ملک محمدرضا، همراه مجید، وینتر استفن. حساب دوگان گراف و کاربردهای آن در GIS. سنجش از دور و GIS ایران[Internet]. 1388؛1(1):1-16. Available from: https://sid.ir/paper/184181/fa

    IEEE: کپی

    جواد صابریان، محمدرضا ملک، مجید همراه، و استفن وینتر، “حساب دوگان گراف و کاربردهای آن در GIS،” سنجش از دور و GIS ایران، vol. 1، no. 1، pp. 1–16، 1388، [Online]. Available: https://sid.ir/paper/184181/fa

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

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

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

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






    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    فایل موجود نیست.
    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button