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

فرض کنیم r یک حلقه ی تعویض پذیر و i یک ایده آل سره ی آن باشد. عضو a متعلق بهr نسبت به i اوّل نامیده می شود، اگر از ra متعلق بهi، (که r متعلق به r) آنگاه نتیجه شود که r متعلق به i. فرض کنیم( s(i مجموعه ی تمام عناصر r باشد که نسبت به i اوّل نیستند؛ به عبارت دیگر{ s(i) = { r?r ? ? s?r-i ,rs?i . در این پایان نامه ما به معرفی و مطالعه ی گراف جامع یک حلقه ی تعویض پذیر r نسبت به ایده آل سره ی i می پردا...

فرض کنید (g=(v,e گرافی با مجموعه رئوس v و مجموعه یال های e باشد. مجموعه d از رئوس گراف g، یک مجموعه احاطه گر است، هرگاه هر عضو v-d با رأسی از d، مجاور باشد. می نیمم اندازه یک مجموعه احاطه گر را عدد احاطه ای g گویند و با نماد (γ(g نشان می دهند. مجموعه d از رئوس گراف g، یک مجموعه مستقل است، هرگاه هیچ دو رأسی از d، در g مجاور نباشد. ماکسیمم اندازه یک مجموعه مستقل را عدد استقلال g گویند و با نماد ...

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

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

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

به دوتایی ‎$h=(v,e)$‎ که ‎$v$‎ مجموعه ای متناهی و ‎$e$‎ مجموعه ای از زیرمجموعه های ‎$v$‎ است ابرگراف می گوییم. اعضای ‎$v$‎ را رئوس و اعضای ‎$e$‎ را یال های ابرگراف ‎$h$‎ می نامیم. به مجموعه ای از یال های ‎$h$‎ که اشتراک دوبه دوی آن ها تهی باشد یک تطابق گوییم. در سال ‎1965‎ اردوش حدس زد که یک ابرگراف ‎$n$‎ رأسی ‎$h$‎ که تعداد رئوس هر یال آن برابر ‎$k$‎ و اندازه بزرگ ترین تطابق آن برابر ‎$s$‎ اس...

ابرمکعب ‎$n$-‎بعدی ‎$q_n$‎ گرافی است که رئوس آن رشته های دودویی ‎$x_1 x_2 ‎c‎dots x_n$‎ بوده و در آن دو رأس با یکدیگر مجاورند، هرگاه به طور دقیق در یک مولفه متفاوت باشند و یا به عبارتی، فاصله همینگ آن ها یک باشد. زیرگراف های ابرمکعب مدلی طبیعی برای شبکه های ارتباطی به دست می دهند و از این رو مطالعه آن ها از اهمیت زیادی برخوردار است. برخی از زیرگراف های آن مانند مکعب های فیبوناتچی و مکعب های لوک...

در مسائل مکانیابی گسسته (در حالت خاص، مسئله p-میانه)، "n" مشتری با وزن معلوم موجود می باشد که هدف پیدا کردن مکان "p" سرویس دهنده (میانه) می باشد، به طوری که مجموع فاصله وزنی مشتریان تا نزدیک ترین سرویس دهنده، کمترین مقدار ممکن شود. اما مسائل مکانیابی گسسته معکوس (در حالت خاص، p-میانه معکوس) عبارتند از تغییر پارامترهای یک مسئله p-میانه با کمترین هزینه که یک مجموعه از پیش تعیین شده سرویس دهندگان...

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