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-partite graph

اين تعريف تعميم گراف دو بخشی است و به گرافی K بخشی گفته می شود که بتوان مجموعه رئوس آن را به K مجموعه طوری افراز نمود که رئوس دو انتهای هر يال گراف اعضای دو مجموعه متفاوت باشند. بديهی است هر گراف n رأسی، n بخشی است.

و یا

اسکرول به بالا