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

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

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

در این مقاله با بکارگیری مفاهیمی از تئوری گراف ها، تحلیل سازه ها بروش نیروها و پاره سازه ها، روش هایی برای تحلیل بهینه سازه ها و نیز تحلیل قاب های بزرگ مقیاس با استفاده از پاره سازه ها ارائه شده است. در مورد تحلیل بهینه سازه ها، قاب های صلب دو بعدی با استفاده از تئوری گراف ها، به روش نیروها بوسیله یک نرم افزار محاسباتی بنام force که در زبان fortran power station تهیه گردیده است، تحلیل بهینه شده...

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

در این پایان نامه ابتدا به بررسی یک نوع از اندیس های توپولیژیکی به نام اندیس رندیک و انواع دیگر آن اعم از اندیس رندیک عمومی، اندیس رندیک مرتبه صفر و اندیس رندیک عمومی مرتبه صفر می پردازیم. سپس برای برخی حالت های خاص، کران های بالا و پایین این اندیس را محاسبه می کنیم. این حالت ها شامل (n,m)-گراف ها، گراف هایی از مرتبه n و مینیمم درجه ی k، گراف های دوردار (حداکثر سه دور) و... می باشد که در این پا...

این پایان نامه به بررسی امکانپذیری اتصال dc یا ac و پایداری اتصالات ممکن خط طبس ـ یزد می پردازد.با استفاده از داده های شبکه ایران در سال 1390 شبکه با اتصال فوق با خط dc و ac و نیز بدون اتصال در فضای digsilent مورد شبیه سازی قرار گرفته، اتصال کوتاه در یک خط بخصوص و عملکرد آن بر پایداری یک ژنراتور خاص و همچنین کل شبکه مورد بررسی قرار میگیرد. با استفاده از شاخص زمان و حفظ پایداری نسبت به انتخاب ات...

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

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