دو یا چند گراف را می توان به روش های مختلف با هم ترکیب کرد گراف جدیدی که شامل تمامی رئوس و یال های این گراف باشد اجتماع این گراف ها نامیده می شود.نبوبرای مثال اجتماع دو گراف ساده ی G 1 ( V 1 , E 1 ) {\displaystyle G_{1}(V_{1},E_{1})} و G 2 ( V 2 , E 2 ) {\displaystyle G_{2}(V_{2},E_{2})} گراف ساده ای است با مجموع رئوس V 1 ∪ V 2 {\displaystyle V_...