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

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

مثال

برای مثال اجتماع دو گراف ساده ی $G_1(V_1,E_1)$و $G_2(V_2,E_2)$ گراف ساده‌ای است با مجموع رئوس $V_1\cup V_2$ و مجموع یال‌های $E_1\cup E_2$ اجتماع $G_1$ و $G_2$ به صورت $G_1\cup G_2$ نمایش داده می‌شود.

در گراف زیر مجموع گراف رئوس $G_1\cup G_2$ اجتماع دو مجموعه رئوس $\{a,b,c,d,e,f\}$ است.

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

consensus of tow graph

جستارهای وابسته

• عملیات گراف

منابع

• daneshnameh.roshd.ir