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

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

مثال 
برای مثال اجتماع دو گراف ساده ی و  گراف ساده‌ای است با مجموع رئوس   و مجموع یال‌های   اجتماع  و  به صورت    نمایش داده می‌شود.

در گراف زیر مجموع گراف رئوس   اجتماع دو مجموعه رئوس   است.

مجموع یال‌های گراف اجتماع، اجتماع دو مجموعه یال است.

جستارهای وابسته 
 عملیات گراف

منابع 

  daneshnameh.roshd.ir

گراف‌ها