پایان‌نامه

همبندی گراف های فازی

مریم ابراهیمی

چکیده

مفاهیم کمان و همبندی نقش مهمی هم از نظر تئوری و هم از نظر کاربردی در گراف های فازی دارند. بسته به قدرت یک کمان، کمان ها در گراف فازی به سه نوع ?- قوی، ?- قوی و ?- کمان تقسیم می شوند. فایده این نوع تقسیم بندی این است که به درک کامل ساختار پایه یک گراف فازی کمک می کند. رابطه بین مسیــرهای قوی و قوی ترین مسیــرها در یک گراف فازی مورد تجزیه و تحلیـل قرار گرفته و همچنین ویژگی های پل های فازی، درخت های فــازی و دورهای فــازی با استفاده از مفاهیم ?- قوی، ?- قوی و ?- کمان بدست می آید. دو پارامتر همبندی در گراف های فازی به نام های همبندی رأسی فازی (k ) و همبندی کمانی فازی (k) معرفی شدند.در ادامه برش رأسی فازی، برش کمانی فازی و زنجیر فازی نیز تعریف می شوند. درخت فازی و مفهوم ماکزیمم درخت مولد که نقش مهمی در تعیین ویژگی های درخت فازی دارد، نیز مورد بررسی قرار می گیرد.

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

علی اصغر طالبی رستمی، سیامک فیروزیان

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

  • همبندی گراف های کیلی جمعی

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

    فرض کنید s یک زیرمجموعه از گروه آبلی و متناهی g باشد. گراف کیلی جمعی را که با نشان می دهیم عبارت است از گرافی با مجموعه رئوس g و یال هایی از مجموعه ی یعنی بین دو رأس و در گراف g یال وجود دارد اگر و تنها اگر در این پایان نامه هدف تعیین همبندی گراف های کیلی جمعی است. یادآوری می کنی

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

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

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

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

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

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

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

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

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

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

    پایان‌نامه۱۹۹۷وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان

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

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

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

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

اسناد مشابه