پایان‌نامه

گراف وتری و کاربرد درخت خوشه در آن

چکیده

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

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

فریدون رهبرنیا، رضا قنبری

پایان‌نامه‌های مشابه

اسناد مشابه

  • حساب دوگان گراف و کاربرد های gis

    مقالهسنجش از دور و gis ایرانجواد صابریان، دانشگاه خواجه نصیرالدین طوسی محمد رضا ملک، دانشگاه خواجه نصیرالدین طوسی مجید همراه، دانشگاه خواجه نصیرالدین طوسی استفن وینتر

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

  • کاربرد درخت های تصمیم در مدل سازی رفتار رویگردانی مشتریان (مطالعه موردی در صنایع غیرقراردادی)

    مقاله۲۰۱۰نشریه مهندسی صنایعامیر البدوی، شبنم وارسته

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

  • مسئولیت بین المللی اشتقاقی ناشی از کمک یا مساعدت با تاکید بر قضیه کاربرد مهمات خوشه ای در یمن

    مقالهپژوهش حقوق عمومیستار عزیزی، دانشگاه بوعلی سینا سیامک کریمی، دانشگاه تهران

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

  • عوامل موثر بر تعلل ورزی: کاربرد تحلیل خوشه ای

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

  • یکپارچگی های اقتصادی برای اقتصاد ایران کاربرد تحلیل خوشه‎ای

    مقاله۲۰۰۸مجله تحقیقات اقتصادیحسین کریمی هسنیجه

    جهانی شدن فرایندی است که در مسیر آن مرزها رفته رفته از بین می‎روند و همزمان مبادلات بین‎المللی و تعاملات فرا ملی افزایش می‎یابند. تحول ساختاری در اقتصاد جهانی از مهم‎ترین تأثیرات فرایند مذکور است که موجبات افزایش وابستگی متقابل اقتصادی را فراهم آورده و شرایط احتیاج دهکده اقتصاد ج

  • یکپارچگی‌های اقتصادی برای اقتصاد ایران کاربرد تحلیل خوشه‎ای

    مقاله۲۰۰۷تحقیقات اقتصادیحسین کریمی هسنیجه

    جهانی شدن فرایندی است که در مسیر آن مرزها رفته رفته از بین می‎روند و همزمان مبادلات بین‎المللی و تعاملات فرا ملی افزایش می‎یابند. تحول ساختاری در اقتصاد جهانی از مهم‎ترین تأثیرات فرایند مذکور است که موجبات افزایش وابستگی متقابل اقتصادی را فراهم آورده و شرایط احتیاج دهکده اقتصاد ج