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

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

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

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

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

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

در این پایان نامه نشان می دهیم که حلقه های انژکتیو، مین-انژکتیو هستند واین حقیقت را به حلقه های قویا-ساکل-انژکتیو و ساکل انژکتیو تعمیم می دهیم. وسپس ثابت می کنیم که هر حلقه ی قویا-ساکل انژکتیو، ساکل-انژکتیو است و هر حلقه ی ساکل-انژکتیو، مین انژکتیو است. و با ارائه ی مثال نشان می دهیم که عکس این مطالب درست نمی باشد.یعنی هر حلقه ی مین-انژکتیو،ساکل-انژکتیو نیست. و هر حلقه ی ساکل-انژکتیو، قویا-ساکل...

معرفی پوچی گراف /رابطه ی بین پوچی و ساختار گراف/ بررسی طیف ضرب کرونا/ بررسی یک ضرب جدید و طیف آن/ بررسی پوچی گرافهای دارای رأس برشی محاسبه پوچی چند دسته از دندریمرها/پوچی گراف هایی با یک درخت آویزان/ محاسبه ی پوچی یک گراف تک دور با استفاده از عدد تطابقی آن/تعیین گراف هایی با پوچی ماکزیمم

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

چکیده ندارد.