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

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

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

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

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

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

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

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

در این پایان نامه ما "گراف های دوبخشی کوهن- مکولی" و نتایج وابسته به آن را مطالعه می کنیم.