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

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

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

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

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

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

فرض کنید w یک گروه و w=(s) که در آن s = {s1,. . sn | (sisj)mij = 1, 1 ? i,j ? n} و m_ij in z و به ازای هر i, m_ij= 1 در این صورت گروه w را یک گروه کاکستر می نامیم. هر یک از s_i ها را انعکاس نامیم و مجموعه ی همه ی انعکاس ها را به صورت زیر نشان میدهیم. t= {wsw-1 : w in w , sin s} هم چنین فرض کنید w یک گروه و s زیر مجموعه ی کیلی از آن باشد. در این صورت گراف کیلی w نسبت به s را که با gamma(w,...

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