منو
 صفحه های تصادفی
معجزات طبیعت
شیخ محمد عبده و نهج البلاغه
همراهان پیامبر اکرم در بهشت
اسامی مهاجران حبشه در هجرت دوم
حتمی بودن خروج سفیانی - روایت امام صادق علیه السلام
لویی پاستور
حروف شمسی و قمری
مسئله پستچی چینی
صدرالدین عمر خجندی
مبارزه و شهادت محمد بن مسلم در روز عاشورا
 کاربر Online
912 کاربر online
تاریخچه ی: اجتماع دو گراف

نگارش: 4



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


اجتماع دو گراف

نخست تعریف می کنیم دو گراف مجزا هستند اگر هیچ راس مشترکی نداشته باشند و مجزا یالند اگر هیچ یال مشترکی نداشته باشند و مجزا یالند اگر هیچ یال مشترکی نداشته باشند. به عنوان مثال در زیر مجزا یالی می باشند ولی مجزا راسی نیستند.






حال اجتماع دو گراف را به صورت تعریف می کنیم که :


اگرمجزا نیز باشند اجتماع آنها به صورت نیز نمایش داده می شود پس در این جا با عمل جمع دو گراف نیز آشنا شدیم:
اگر مجزا باشند

اشتراک دو گراف

اگر لااقل یک راس مشترک داشته باشند ( مجزا نباشند ) آنگاه




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

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

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




تاریخ شماره نسخه کاربر توضیح اقدام
 یکشنبه 14 آبان 1385 [11:31 ]   5   زینب معزی      جاری 
 یکشنبه 19 شهریور 1385 [10:37 ]   4   زینب معزی      v  c  d  s 
 یکشنبه 19 شهریور 1385 [10:37 ]   3   زینب معزی      v  c  d  s 
 یکشنبه 19 شهریور 1385 [10:37 ]   2   زینب معزی      v  c  d  s 
 یکشنبه 19 شهریور 1385 [06:28 ]   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 در داخل توضیحات مجاز نیستند و تمام نوشته ها ی بین علامت های > و < حذف خواهند شد..