در مسئله طولانی ترین مسیر، هدف یافتن یک مسیر با بیشترین تعداد راس در یک گراف داده شده است. این مسئله‎‎ یک نسخه ی بهینه سازی از مسئله مسیر همیلتونی است‎.‎ . تاکنون تنها برای تعداد اندکی کلاس از گراف ها الگوریتم چندجمله ای برای مسئله طولانی ترین مسیر ارائه شده است. یک گراف مقایسه پذیری است اگر بتوان روی مجموعه رئوس این گراف یک ترتیب جزئی تعریف کرد؛ بطوریکه هر دو راس مجاور در گراف در این ترتیب قاب...

بررسی فلسفی «پیشرفت نظریه­های علمی» از مهم­ترین مسائل فلسفۀ علم است. مفروض آن امکان مقایسۀ میان نظریه­ها بر اساس معیارهای فرانظریه­ای است. اما ایده «سنجش­ناپذیری» مدعی است که در هنگام تغییرات انقلابی علوم، انتقال میان امورِ سنجش­ناپذیر صورت می­گیرد؛ اموری چون واژگان علمی، معیارهای ارزیابی نظریه­ها، جهان دانشمندان و چکیده آنها یعنی پارادایم ها. کوهن در مقالۀ «سنجش­پذیری، قیاس پذیری و امکان ارتباط...

فرض کنیم ‎$g$‎ یک گروه متناهی و ‎$delta(g)$‎ گراف درجه کاراکترهای تحویل ناپذیر گروه ‎$g$‎ باشد که رئوس این گراف تمام مقسوم علیه های اول درجات کاراکترهای تحویل ناپذیر گروه ‎$g$‎ هستند و دو رأس ‎$p$‎ و ‎$q$‎ توسط یک یال به هم وصل می شوند اگر و تنها اگر درجه ی کاراکتر تحویل ناپذیری از گروه ‎$g$‎ موجود باشد به طوری که بر ‎$pq$‎ بخش پذیر باشد. در این پایان نامه گراف های چهار رأسی که می توانند گراف د...

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

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

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

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

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

رأس x از گراف g را رأس هم احاطه شده می نامیم اگر به ازای رأس y ،همسایگی بست? y زیرمجموع? همسایگی بست? x باشد و گراف g هم پوشش ناپذیر نامیده می شود اگر فاقد یال بوده و یا شامل یک رأس هم احاطه شده مانندx باشد بطوریکه g-x هم پوشش ناپذیر است. نشان می دهیم که گرافهای تجزیه پذیر رأسی فاقد- ( c4,c5)، هم پوشش ناپذیر هستند و ثابت می کنیم اگر g یک گراف خوش پوشش فاقد- (c4,c5,c7 )، باشد آنگاه تجزیه پذیر...

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