- | ||__~~navy:@#13::: این مطلب از بخش آموزش وبسایت المپیاد یی رشد،انتخاب شده که با فرمت pdf نیز در [http://olympiad.roshd.ir|وبسایت المپیاد رشد]موجود میباشد. برای مشاهده این موضوعات در وبسایت المپیاد، به آدرس [http://olympiad.roshd.ir/computercontentlist.html|فهرست مطالب کامپیوتر] مراجعه کنید. همچنین میتوانید با کلیک ((مطالب علمی سایت المپیاد رشد|اینجا)) ، با ویژگیهای بخش آموزش این وبسایت آشنا شوید.:: #@~~__|| |
+ | ||__~~navy:@#13::: این مطلب از بخش آموزش وبسایت المپیاد کمپیو رشد،انتخاب شده که با فرمت pdf نیز در [http://olympiad.roshd.ir|وبسایت المپیاد رشد]موجود میباشد. برای مشاهده این موضوعات در وبسایت المپیاد، به آدرس [http://olympiad.roshd.ir/computercontentlist.html|فهرست مطالب کامپیوتر] مراجعه کنید. همچنین میتوانید با کلیک ((مطالب علمی سایت المپیاد رشد|اینجا)) ، با ویژگیهای بخش آموزش این وبسایت آشنا شوید.:: #@~~__|| |
| در اینجا می خواهیم گرافها را به وسیله ی مجموعه ها نمایش دهیم. | | در اینجا می خواهیم گرافها را به وسیله ی مجموعه ها نمایش دهیم. |
| فرض کنیم مجموعه ی{TEX()} {S} {TEX} و همچنین مجموعه ی{TEX()} {n} {TEX} عضوی از زیر مجموعه های {TEX()} {S} {TEX} را در اختیار داریم. یعنی هر عضو {TEX()} {C} {TEX}، زیر مجموعه ای از{TEX()} {S} {TEX} می باشد. به ازای هر عضو {TEX()} {C} {TEX} یک راس رسم می کنیم و در صورتی که دو عضو {TEX()} {C} {TEX} اشتراک ناتهی داشته باشند بین رئوس متناظر با آنها یالی رسم می کنیم. شکل حاصل را ((گراف)) اشتراکی مجموعه ی{TEX()} {C} {TEX} نامیده و با{TEX()} {I(C)} {TEX} نمایش می دهیم. | | فرض کنیم مجموعه ی{TEX()} {S} {TEX} و همچنین مجموعه ی{TEX()} {n} {TEX} عضوی از زیر مجموعه های {TEX()} {S} {TEX} را در اختیار داریم. یعنی هر عضو {TEX()} {C} {TEX}، زیر مجموعه ای از{TEX()} {S} {TEX} می باشد. به ازای هر عضو {TEX()} {C} {TEX} یک راس رسم می کنیم و در صورتی که دو عضو {TEX()} {C} {TEX} اشتراک ناتهی داشته باشند بین رئوس متناظر با آنها یالی رسم می کنیم. شکل حاصل را ((گراف)) اشتراکی مجموعه ی{TEX()} {C} {TEX} نامیده و با{TEX()} {I(C)} {TEX} نمایش می دهیم. |
| @@{picture=img/daneshnameh_up/1/1d/mco0080a.jpg}@@ | | @@{picture=img/daneshnameh_up/1/1d/mco0080a.jpg}@@ |
| به عنوان مساله اثبات کنید که هر گراف می تواند گراف اشتراکی یک مجموعه ی خاص باشد. | | به عنوان مساله اثبات کنید که هر گراف می تواند گراف اشتراکی یک مجموعه ی خاص باشد. |
| [http://Olympiad.roshd.ir/computer/content/pdf/0074.pdf] | | [http://Olympiad.roshd.ir/computer/content/pdf/0074.pdf] |