منو
 صفحه های تصادفی
قرقره
ریسه داران
مدیریت سیستم های‌ پردازش مبادلات
مدیر صحنه در تلویزیون
آخرین نماز امام حسین علیه السلام در ظهر عاشورا
پسیلوملان
شادمانی مؤمنین از هنگام مرگ تا عبور بر صراط
سس گوجه فرنگی
این ورزش‌ها برای همه سودمند است
تاریخ ولادت امام صادق علیه السلام
 کاربر Online
591 کاربر online

گراف و هندسه

تازه کردن چاپ
علوم ریاضی > علو م رایانه
(cached)



این مطلب از بخش آموزش وب‌سایت المپیاد کامپیوتر رشد،انتخاب شده که با فرمت pdf نیز در وب‌سایت المپیاد رشدموجود می‌باشد. برای مشاهده این موضوعات در وب‌سایت المپیاد، به آدرس فهرست مطالب کامپیوتر مراجعه کنید. همچنین می‌توانید با کلیک اینجا‌ ، با ویژگی‌های بخش آموزش این وب‌سایت آشنا شوید.


مقدمه :

گراف، سطح و رسم گراف

به گراف زیر دقت کنید:
همان گونه که می بینید یالهای
img/daneshnameh_up/8/8f/mco0072a.jpg

هم دیگر ر ادر نقطه‌ی قطع کرده اند. با رسم مجدد این گراف به صورت زیر ترسیمی از این گراف به دست می آوریم که هیچ دو یالی همدیگر را قطع نکنند:
img/daneshnameh_up/0/08/mco0072b.jpg

حال آیا به نظر شما این امر را می توان برای و یا هم به کاربرد!
یعنی گرافهای را به گونه ای بکشیم ( روی صفحه ) به طوری که هیچ دو یال آنها همدیگر را قطع نکنند؟ (امتحان کنید)
img/daneshnameh_up/0/0a/mco0072c.jpg

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

پیوند های خارجی

http://Olympiad.roshd.ir/computer/content/pdf/0114.pdf




تعداد بازدید ها: 10870


ارسال توضیح جدید
الزامی
big grin confused جالب cry eek evil فریاد اخم خبر lol عصبانی mr green خنثی سوال razz redface rolleyes غمگین smile surprised twisted چشمک arrow



از پیوند [http://www.foo.com] یا [http://www.foo.com|شرح] برای پیوندها.
برچسب های HTML در داخل توضیحات مجاز نیستند و تمام نوشته ها ی بین علامت های > و < حذف خواهند شد..