نتایج جستجو

...راف|گراف]] مجموعه‌ای از [[رأس (نظریه گراف)|گره‌ها]]‌ست که هیچ [[یال (نظریه گراف)|یالی]] میان هیچ جفتی از این گره‌ها نباشد. ...تن مجموعهٔ ناوابستهٔ بیشینه پرسمانی [[ان‌پی سخت]] است. از این روی نمی‌توان در زمانی کوتاه چنین مجموعه‌ای را یافت. ...

...سریع‌ترین راه برای رفتن از یک مکان به مکان دیگر روی نقشه را، در نظر گرفت؛ در این حالت رأس‌ها نشان دهندهٔ مکان‌ها و یال‌ها نشان دهندهٔ بخش‌های مسیر هستند اگر یک [[گراف وزن‌دار|گراف وزن دار]] (که شامل مجموعهٔ ''V'' از رئوس، مجموعهٔ ''E'' از یال‌ها و [[تابع] ...

{{همبندی گراف}} [[پرونده:Sample-graph.jpg|بندانگشتی|نظریه گراف]] ...

...ن‌پی|برابری پی و ان‌پی]] در پی داشت. از همین روی، کارپ [[جایزه تورینگ]] را در سال [[۱۹۸۵ (میلادی)|۱۹۸۵]] دریافت کرد. # [[گروهک (نظریه گراف)|گروهک]] ([[مجموعه ناوابسته]] را هم ببینید) ...

...Maximum cut) در یک [[گراف]]، برشی است که اندازه آن از تمام برش‌های ممکن در گراف بزرگتر یا مساوی است. پیدا کردن چنین برشی مسئله برش بیشینه نامیده می‌شود. : در [[نظریه گراف]]، برش، تقسیم رئوس گراف به دو زیرمجموعه جدا از هم می‌باشد. ...

...شش رأسی شامل 2 رأس (شکل پایین) ، که هیچ پوشش کوچکتری ( با تعداد کمتری راس) در آن وجود ندارد.]] ...ی‌پوشاند. در این جا پوشش یک یال یعنی آن که دست کم یکی از گره‌های دو سر یال در این زیرمجموعه باشد. اندازهٔ پوششی گره‌ای برابر است با شمار گره‌های درون این ...

...دن بزرگ‌ترین تطابق سه‌بعدی یک مسئلۀ [[ان‌پی-سخت]] مشهور در [[نظریه پیچیدگی محاسباتی]] است. ...ath> ∋ <math>z</math>.<math>T</math> ⊇ <math>M</math> یک تطابق سه‌بعدی است در صورتی که به ازای هر دو سه‌تایی مجزا ...

...کیبی، ما به دنبال مجموعه‌ای از اشیاء از قبیل [[عدد صحیح]]، [[جایگشت]] یا [[گراف|گرافی]] می‌گردیم که تعداد اعضایش محدود (و یا به‌طور قابل شمارش نامحدود) باش ...حل ممکن برای مقدار خاص <math>m_0</math> وجود دارد یا نه. به عنوان مثال یک گراف <math>G</math> وجود دارد که شامل رئوس <math>u</math> و <math>v</math> یک مس ...

...مربوط به آن توسط [[ویلیام همیلتون]] و [[توماس کرکمن|چوریو]] مطرح شد و سپس در [[دهه ۱۹۳۰ (میلادی)|دهه ۱۹۳۰]] شکل عمومی آن به وسیله ریاضیدانانی مثل [[کارل ...ر واقع این عدد برابر است با تعداد [[دور همیلتونی|دورهای همیلتونی]] در یک [[گراف کامل]] با n رأس. ...

|class=[[مسئله یافتن کوتاهترین مسیر]] (برای گراف‌های وزن‌دار) |data=[[گراف (ساختار داده)]] ...

...چیدگی رایانشی‌شان را بررسی کرده‌است. مجموعه گره‌های بازخورد کاربردی گسترده در [[سیستم‌عامل|سامانۀ عامل]]، [[سیستم‌های پایگاه داده|پایگاه داده]] و زمینۀ ت * درون‌داد: [[گراف]]<math>G = (V, E)</math> و عدد درست <math>k > 0</math>. ...

در[[نظریه گراف]]، به مجموعه‌ای از یال‌های گراف که با هم گره‌ای هموند ندارند، '''تطابق''' یا '''مجموعه‌ی ناوابسته‌ی یال‌ها' ...های ناهمسایه که هیج یک از دو یال آن گره هموند نداشته باشند، یک '''تطابق''' در G می‌گویند و آن را با M نشان می‌دهند. ...

...ی]]، کلاس P یکی از پایه‌ترین [[کلاس‌های پیچیدگی]] است. این کلاس، شامل همهٔ مسئله‌های تصمیمی است که می‌توانند با استفاده از [[پیچیدگی زمانی]] [[چندجمله‌ای]]، با ...ستند که در این دسته قرار ندارند و راه‌حل‌های عملی دارند، و مسائلی هستند که در این دسته قرار دارند اما راه حل عملی ندارند. ...

...ها را شامل می‌شود در حالی که تمام رئوس را پوشش می‌دهد. در واقع تمام رئوس G در درخت پوشا وجود دارند به شرطی که هیچ دوری ایجاد نشود و درخت همبند نیز باشد. درخت پوشای گراف همبند G را می‌توان این‌گونه نیز تعریف کرد: ...

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

...زی کلان‌مقیاس|وی‌ال‌اس‌آی]]، [[داده کاوی]]، [[روش اجزاء محدود]] و ارتباطات در [[رایانش موازی]] داشته باشد. ...رش به دنبال یافتن مجموعه ای از k یال با وزن کمینه است که با حذف این یال‌ها گراف به k مؤلفه همبندی تبدیل شود.]] ...

...کوچکترین مجموعه چیره را عدد چیرگی گراف می‌نامیم. یافتن مجموعه چیره‌ای برای گراف <math>G</math> و با عدد چیرگی <math>Y(G)</math> کوچک‌تر از <math>K \in \mat ...مز همسایهٔ گره‌ای سفید است و به اصطلاح بر گره سفید چیره شده است. عدد چیرگی در این نمونه‌ها برابر ۲ است. هم‌چنین، به آسانی می‌توان نشان داد که هیچ‌یک از م ...

...یل سرشکن''' ، روشی است که در تحلیل و محاسبه پیچیدگی زمانی یک ساختمان داده در علوم رایانه به کار می رود برای درک بهتر منظور، بهتر است ابتدا با تحلیل سرشک ...بعضی عواملی وجود دارند که سبب می شوند ما از تحلیل سرشکن شده استفاده کنیم. در واقع تحلیل سرشکن شده بدین منظور است که هر عملیات یک هزینه ی واقعی دارد و یک ...

در [[بهینه‌سازی (ریاضیات)|تئوری بهینه‌سازی]]، '''مسائل بیشینه جریان''' شامل پی ...t</span>'']] (برشی که مبدأ را از مقصد جدا می‌کند) در شبکه است، همان‌طور که در قضیهٔ [[برش کمینه|جریان بیشینه-برش کمینه]] ذکر شده است. ...

...صورت [[الگوریتم|الگوریتمی]]) می‌پردازد. این نظریه بخشی از [[نظریه محاسبات|نظریهٔ ر'''ا'''یانش]] است که با منابع مورد نیاز برای حل یک مسئله سروکار دارد. ...توجه داشت که نظریه پیچیدگی با [[نظریه قابل حل بودن]] متفاوت است. این نظریه در مورد قابل حل بودن یک مسئله بدون توجه به منابع مورد نیاز آن، بحث می‌کند. ...