Warning: session_start(): open(/var/cpanel/php/sessions/ea-php73/sess_26b4141d189e3ac1fc68c46c983acb90, O_RDWR) failed: No space left on device (28) in /home/bigdataworld/public_html/ai/wp-content/plugins/ultimate-elementor/modules/display-conditions/module.php on line 99
Warning: session_start(): Failed to read session data: files (path: /var/cpanel/php/sessions/ea-php73) in /home/bigdataworld/public_html/ai/wp-content/plugins/ultimate-elementor/modules/display-conditions/module.php on line 99 درس چهاردهم: گراف Kبخشی یا K-partite graph
اين تعريف تعميم گراف دو بخشی است و به گرافی K بخشی گفته می شود که بتوان مجموعه رئوس آن را به Kمجموعه طوری افراز نمود که رئوس دو انتهای هر يال گراف اعضای دو مجموعه متفاوت باشند. بديهی است هر گراف n رأسی، n بخشی است.