پایان‌نامه

گراف فازی و ابرگراف

چکیده

مفهوم مجموعه فازی در سال 1965 توسط لطفی زاده در [17] بعنوان تابعی از مجموعه دلخواه x به فاصله [0,1] مطرح شد. سپس زاده در سال 1971 مفهوم فوق را به مفهوم روابط فازی در [18] توسعه داد. نخستین مقاله مربوط به نظریه گراف توسط لئونارد اویلر [2] (1707-1783) ریاضیدان سویسی نوشته شد که جزء مجموعه انتشارات آکادمی علوم سن پترزبورگ (لنینگراد) در سال 1736 به چاپ رسید. روزنفلد در سال 1975 [14] مفهوم گراف فازی را ارائه کرد. موضوعات این رساله در 3 فصل تنظیم شده است . در فصل اول تحت عنوان آشنایی با نظریه گراف ، فقط مقدماتی از این نظریه یادآوری شده است . فصل دوم را با مقدمه ای از نظریه رسته آغاز می کنیم. پس از آن رسته گرافهای فازی را معرفی و ارتباط آن را با یک رسته تابعگون خاص نشان می دهیم. در بخش انتهایی این فصل تابعگون های الحاقی بین رسته های گرافهای فازی و روابط فازی و زیرمجموعه های فازی را خواهیم دید. در فصل سوم به برری ابرگرافها و ارتباط آنها با ابرگروهها و در حالات خاص فضاهای الحاقی می پردازیم. همچنین ارتباط گرافهای همبند ساده با فضاهای الحاقی را مشخص می نماییم.

شکل‌ها (۶)

  • شکل، صفحه‌ی ۱
    صفحه‌ی ۱
  • شکل، صفحه‌ی ۵
    صفحه‌ی ۵
  • شکل، صفحه‌ی ۶
    صفحه‌ی ۶
  • شکل، صفحه‌ی ۱۰
    صفحه‌ی ۱۰
  • شکل، صفحه‌ی ۱۲
    صفحه‌ی ۱۲
  • شکل، صفحه‌ی ۱۴
    صفحه‌ی ۱۴

شکل‌ها از متن کامل مقاله برداشته شده‌اند و حقوقشان از آنِ نویسندگان و ناشر است.

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

  • ابرساختارهای جبری (فازی)، ابرگراف ها و روابط دوتایی

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضیمهدی فرشی

    هدف ما در این رساله، برقراری ارتباط بین ابرگراف ها و ابرگروه ها است. در این راستا،انواع همریختی را برای ابرگروه هایn -تایی معرفی کرده و سپس ضرب حلقوی پلی گروه های n-تایی را مورد مطالعه قرار خواهیم داد. همچنین چند ارتباط بین ابرگراف ها، ابرگراف های تعمیم یافته و ابرگروه وارها برقر

  • گراف فازی و برخی از کاربردهای آن

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده ریاضیزهره فدائی

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

  • رنگ آمیزی گراف فازی

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضیسمیرا علی پور لری

    رنگ آمیزی گراف فازی یکی از مهم ترین مسائل بهینه سازی ترکیبیاتی است. بسیاری از مثال های عملی مانند جدول زمانی، خوشه بندی شبکه ها و کنترل نور ترافیک‏ را می توان به عنوان مسأله رنگ آمیزی مدل بندی کرد. ‎ مسأله رنگ آمیزی فازی متشکل از تعیین عدد رنگی از یک گراف فازی و تابع رنگ آمیزی مر

  • بررسی گراف فازی شامل گره های فازی

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر انتفاعی و غیر دولتی نبی اکرم - دانشکده فنیمریم میرزایی

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

  • همبندی در گراف فازی و متمم آن

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور استان مازندران - دانشکده ریاضیسیدمحسن طالب زاده حسینی

    هتسب .دنراد یزاف یاهفارگ رد یدربراک مه و یروئت رظن زا مه ?مهم شقن یدنبمه و نامک م?هافم .دوش?م صخشم یزاف فارگ ک? رد اهر?سم ن?رتیوق و یوق یاهر?سم ن?ب هطبار اهنامک تردق هب نا?ب اهنامک تردق ساسا رب نآ ممتم و یزاف فارگ ک? ن?ب یدنبمه یارب یاهطباض هماننا?اپ ن?ا رد دنتسه یزاف رود دوخ هک

  • ابرگراف ها و گراف های یالی آنها

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضیطیبه صفرپور

    چکیده گراف یالی ابرگراف h گرافی است که مجموعه رأس هایش، خانواده ابریال های h است و دو رأس آن مجاور هستند اگروفقط اگر ابریال های متناظرشان در h دارای اشتراک ناتهی باشند. گراف یالی با l(h) نمایش داده می شود. همچنین کلاس گراف های یالی ابرگراف های k-یکنواخت را با lk و کلاس گراف های ی

اسناد مشابه