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

دو یا چند گراف را می توان به روش های مختلف با هم ترکیب کرد گراف جدیدی که شامل تمامی رئوس و یال های این گراف باشد اجتماع این گراف ها نامیده می شود.
برای مثال اجتماع دو گراف ساده ی G 1 ( V 1 , E 1 ) و G 2 ( V 2 , E 2 ) گراف ساده ای است با مجموع رئوس V 1 ∪ V 2 و مجموع یال های E 1 ∪ E 2 اجتماع G 1 و G 2 به صورت G 1 ∪ G 2 نمایش داده می شود.
در گراف زیر مجموع گراف رئوس G 1 ∪ G 2 اجتماع دو مجموعه رئوس { a , b , c , d , e , f } است.
مجموع یال های گراف اجتماع، اجتماع دو مجموعه یال است.