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

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

مثال

برای مثال اجتماع دو گراف ساده ی $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}$ اجتماع دو مجموعه رئوس ${\big \{}a,b,c,d,e,f{\big \}}$ است.

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

consensus of tow graph

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

• عملیات گراف

منابع

Kenneth H, Rosen (1998). "The Foundations: Logic and Proofs". Discrete Mathematics and its Applications. SIGS Reference Library (به انگلیسی). William C Brown Pub; 4th edition.

• daneshnameh.roshd.ir