منو
 صفحه های تصادفی
ختمی بری
جدول طبقه بندی زیست شناسی
کاربردهای الکترولیز
روابط ایران و هند
ضرورت و اهمیت شیطان شناسی
کولر گازی
دوران بردارها
کاربرد های لیزر
آبکاری با فلزات
ترکیبات N - نیتروزو و خاصیت سرطان زایی آنها
 کاربر Online
676 کاربر online
تاریخچه ی: اعمال اولیه

در حال مقایسه نگارشها

نگارش واقعی نگارش:1


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


اعمال روی گرافها

اعمال اولیه

گرافها به عنوان مفاهیمی در ریاضیات گسسته، قابلیت تعریف اعمالی را دارند که بعضاً به شرح زیر بیان می گردد:
همانطور که تاکنون آشنا شدیم؛

حذف راس

اگر راس را از گراف که می باشد حذف و تمام یالهای مربوط به آن را از کم کنیم آنچه می ماند را با نمایش داده و به این عمل حذف راس می گویند.

حذف یال

مشابه بالا با حذف فقط یک یال از گراف که می باشد به یا می رسیم

افزودن راس یا یال

برعکس دو تعریف بالا با افزودن راس به گراف به گراف می رسیم و با افزودن یک یال بین دو راس به گرافی می رسیم که آن را با یانمایش می دهند.

زیر گراف القایی

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

مکمل گیری

با تعریف مکمل نیز آشناییم و آن را با نمایش می دهیم.



مثال

اگر
به صورت روبرو باشد.
img/daneshnameh_up/2/2c/mco0053a.jpg

داریم:
img/daneshnameh_up/a/a6/com0053aa.jpg


عمل پیوند دو گراف

پیوند ، که به صورت نمایش داده می شود عبارت است از با افزودن یالهای زیر:


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

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

همچنین ببینید




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


اعمال روی گرافها

اعمال اولیه

گرافها به عنوان مفاهیمی در ریاضیات گسسته، قابلیت تعریف اعمالی را دارند که بعضاً به شرح زیر بیان می گردد:
همانطور که تاکنون آشنا شدیم؛

حذف راس

اگر راس را از گراف که می باشد حذف و تمام یالهای مربوط به آن را از کم کنیم آنچه می ماند را با نمایش داده و به این عمل حذف راس می گویند.

حذف یال

مشابه بالا با حذف فقط یک یال از گراف که می باشد به یا می رسیم

افزودن راس یا یال

برعکس دو تعریف بالا با افزودن راس به گراف به گراف می رسیم و با افزودن یک یال بین دو راس به گرافی می رسیم که آن را با یانمایش می دهند.

زیر گراف القایی

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

مکمل گیری

با تعریف مکمل نیز آشناییم و آن را با نمایش می دهیم.



مثال

اگر
به صورت روبرو باشد.
img/daneshnameh_up/2/2c/mco0053a.jpg

داریم:
img/daneshnameh_up/a/a6/com0053aa.jpg


عمل پیوند دو گراف

پیوند ، که به صورت نمایش داده می شود عبارت است از با افزودن یالهای زیر:


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

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

همچنین ببینید



تاریخ شماره نسخه کاربر توضیح اقدام
 یکشنبه 14 آبان 1385 [11:31 ]   2   زینب معزی      جاری 
 یکشنبه 19 شهریور 1385 [11:44 ]   1   زینب معزی      v  c  d  s 


ارسال توضیح جدید
الزامی
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 در داخل توضیحات مجاز نیستند و تمام نوشته ها ی بین علامت های > و < حذف خواهند شد..