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

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

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

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

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

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

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

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

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

نظریه گراف به بررسی وجود یا عدم وجود یک کمان و تأثیر آن بر سایر ویژگی‎‎‎‏های یک گراف خلاصه می‎‎‎‏شود‏، اما در گراف‎های فازی با توجه به اینکه شدت هر کمان یک عدد در بازه ‎‎‎‎[0,1]‎‎‏ است‏، لذا تحلیل کمان‎‎‎‏ها و تأثیر آن بر سایر ویژگی‎‎‎‏های گراف فازی مفصل‎‏تر و پیچیده‎‎‎‏تر است. در این تحقیق با استفاده از مفهوم شدت همبندی کمان‎‎‎‏ها در گراف‎‎‎‏های فازی‏، کمان‎‎‎‏ها را به سه نوع ‎آلفا‎‎‎‎‏-قوی‏، ...