گراف های پوچ گرا (Null / Edgeless Bipartite Graphs)، در ریاضیات (Mathematics)

انواع گراف دو بخشی (Bipartite Graph) را در آموزش زیر شرح دادیم :

گراف های پوچ گرا (Null / Edgeless Bipartite Graphs) :

یک گراف پوچ گرا (Null Graph) یا گراف بدون یال (Edgeless Graph) گرافی است که در آن مجموعه یال ها خالی است. این گراف ها را می توان به سادگی به عنوان یک گراف دوبخشی در نظر گرفت، زیرا شرط اصلی گراف دوبخشی (عدم وجود یال بین رئوس یک بخش) به طور ضمنی و به صورت تهی برقرار است.

رئوس را می توان به هر شکلی به دو بخش افراز کرد، و چون یالی وجود ندارد، هیچ یالی نیز نمی تواند دو رأس از یک بخش را به هم وصل کند. این گراف ها به عنوان حالت مرزی و ابتدایی در نظریه گراف ها مطالعه می شوند و در مسائل مربوط به مجموعه های مستقل (Independent Sets) کاربرد دارند.