تاریخچه ی:
نگه داری گراف
||V{maketoc}||
||__~~navy:@#13::: این مطلب از بخش آموزش وبسایت المپیاد ریاضی رشد،انتخاب شده که با فرمت pdf نیز در [http://olympiad.roshd.ir|وبسایت المپیاد رشد]موجود میباشد. برای مشاهده این موضوعات در وبسایت المپیاد، به آدرس [http://olympiad.roshd.ir/computercontentlist.html|فهرست مطالب کامپیوتر] مراجعه کنید. همچنین میتوانید با کلیک ((مطالب علمی سایت المپیاد رشد|اینجا)) ، با ویژگیهای بخش آموزش این وبسایت آشنا شوید.:: #@~~__||
^@#16:
!مقدمه
همانطور که گفته شد گراف {TEX()} {G} {TEX} با مجموعه رئوس آن {TEX()} {(V)} {TEX} و مجموعه یالهای آن {TEX()} {(E)} {TEX} نشان داده میشود. لذا برای نگه داری یک گراف خاص تنها داشتن این دو کفایت می کند.
به عنوان نمونه اگر
@@{TEX()} {V(G)=\{v_1,u,v_2 \}} {TEX}@@
@@{TEX()} {E(G)=\{ \{v_1,u \} , \{v_1,v_2 \} \}} {TEX}@@
آنگاه تنها یک گراف متناظر با آنها وجود خواهد داشت که به صورت زیر می توان آن را نشان داد:
::{picture=img/daneshnameh_up/d/d1/mco0056a.jpg}::
البته می دانیم که نحوه کشیدن یک گراف یکتا نمی باشد یعنی هر گراف را به طرق متفاوتی می توان رسم نمود و تنها چیزی که یکتاست، وجود یا نبود یالها بین رئوس مشخص می باشد.
منظور از نحوه نگه داری ((گراف)) نیز نگه داری و ذخیره عناصر مشخصی از گراف می باشد که به کمک آنها بتوان فقط و فقط یک گراف متناظر با آن را بازیابی کرد.
به جز روش گفته شده سه روش مشهود و پر کاربرد دیگر بخصوص در برنامه های کامپیوتری موجود باشند که به اختصار به آنها می پردازیم:
•((ماتریس مجاورت))
•((ماتریس وقوع))
•((لیست مجاورت))
---
! پیوند های خارجی
[http://Olympiad.roshd.ir/computer/content/pdf/0089.pdf]
---
!همچنین ببینید
*((حذف و انقباض ))
*((اجتماع دو گراف ))
#@^