نتایج جستجو

...ریف اخیر را برحسب نمادها بیان نماد: گراف دلخواهی چون <math>G=(V, E)</math> تام است اگر و تنها اگر برای تمام <math>S\subseteq V</math> داشته باشیم <math>\c ...رکیبیاتی]] از نوع مین-مکس، همچون [[قضیه دیلورث]] را می‌توان برحسب تام سازی گراف‌های خاصی بیان نمود. ...

گراف‌های وتری زیرمجموعه‌ای از گراف‌های آرمانی می‌باشند که در مدت زمانی چندجمله‌ای شناسایی می‌شوند. اگر ورودی مسایل ...ر حالت کلی یک گراف وتری تعدادی خطی خوشهٔ فرین دارد در حالی‌که این تعداد در گراف‌های دیگر می‌تواند نمایی باشد. برای بدست آوردن خوشه‌های فرین از گراف وتری، ابتدا ...

...هندهٔ یک رنگ‌آمیزی مجاز برای گراف است. از طرف دیگر، این نوع رنگ‌آمیزی برای گراف‌های غیر دوبخشی (مثل مثلث) غیرممکن است. مثلاً در مثلث، اگر یک راس را به رنگ آبی وقتی رابطهٔ بین دو گروه مختلف از اشیا را مدل‌سازی می‌کنیم، معمولاً گراف‌های دوبخشی به طور طبیعی ظاهر می‌شوند. به عنوان مثال، فرض کنید یک گراف داشته باش ...

...لیک (نظریه گراف)|کلیک]] و یک [[مجموعه مستقل]] [[افراز مجموعه|افراز]] نمود. گراف‌های شکافته را اولین بار فولدس و همر مطالعه نموده،<ref>{{harvs|last1=Földes|auth گراف‌های شکافته شده را می‌توان برحسب [[زیرگراف]] های القاء شده ممنوعه شان مشخصه سازی ...

اگر یک جورسازی هر راس از G را اشباع کند، آن گاه یک جورسازی تام یا جورسازی کامل است. به این شکل جورسازی بیشینه در [[گراف‌های دوبخشی]] را می‌توان در زمان (O(''n''^2.5 یافت. ...

...ی با زمان‌های چندجمله‌ای وجود دارند که رنگ‌آمیزی بهینهٔ گراف‌های دوبخشی یا گراف‌های غیر دوبخشی ساده که حداکثر Δ+۱ رنگ لازم دارند را محاسبه می‌کند؛ در صورتی که یکی از مسائل متداول در رنگ‌آمیزی یالی، رنگ‌آمیزی گراف‌های فرد است. گرافی که در آن هر رأس دقیقاً به {{math|''n''}} رأس دیگر یال دارد و ...