دوبخشی به چه معناست؟

2024 نویسنده: Fiona Howard | [email protected]. آخرین اصلاح شده: 2024-01-10 06:36

در زمینه ریاضی نظریه گراف، گراف دوبخشی، گرافی است که رئوس آن را می توان به دو مجموعه مجزا و مستقل U و V تقسیم کرد به طوری که هر یال یک راس در U را به یک راس در V متصل می کند. و V را معمولاً قسمت های نمودار می نامند.

دوبخشی در نمودارها به چه معناست؟

تعریف. یک گراف دوبخشی است که رأس آن، V، را می توان به دو مجموعه مستقل تقسیم کرد، V₁ و V₂، و هر یال نمودار یک راس در V₁ را به یک راس در V₂ (Skiena 1990) متصل می کند.

رابطه دو جانبه چیست؟

دارای دو بخش متناظر، یکی برای دو طرف قرارداد. 3. با دو درگیر. یک اتحاد دوجانبه.

دوبخشی در زیست شناسی چیست؟

معمولاً یک کلمه فنی، دوبخشی در پزشکی و زیست شناسی رایج است. به عنوان مثال، کشکک دو قسمتی، یک کاسه زانو شکافته است. بسیاری از مردم با آنها متولد می شوند. بسیاری از موجودات یک چرخه زندگی دوجانبه دارند و به دو شکل کاملاً متمایز زندگی می کنند.

چگونه متوجه می شوید که دوبخشی هستید؟

گراف یک گراف دو بخشی است اگر:

1. مجموعه راس را می توان به دو مجموعه مجزا و مستقل تقسیم کرد و.
2. همه یال‌های مجموعه لبه دارای یک راس نقطه پایانی از مجموعه و یک راس نقطه پایانی دیگر از مجموعه هستند.