نتایج جستجو
پرش به ناوبری
پرش به جستجو
تطبیق عنوان صفحه
- ...وانیم افراد را به صورت جفت سازگار باهم دستهبندی کنیم. بسیاری از کاربردهای گرافها تضمینکنندهٔ چنین جفت سازیهایی هستند. یک جورسازی در یک گراف بی سوی G مجموعهای از یالهای دو به دو مجزا میباشد. رأسهای متعلق به یال ...۷ کیلوبایت (۱۶۷ واژه) - ۴ ژوئن ۲۰۱۹، ساعت ۱۱:۲۱
تطبیق متن مقاله
- ...راسهای گراف و منحنیهای Σ ([[همسانریختی]] تصویری در بازه [0,1]) به یالهای گراف متناظر شدهاند به طوریکه: [[رده:الگوریتمهای گراف]] ...۲ کیلوبایت (۶۷ واژه) - ۱۴ اکتبر ۲۰۱۹، ساعت ۲۳:۴۴
- [[پرونده:Pseudoforest.svg|thumb|یک گراف با سه مؤلفهٔ همبندی]] در [[نظریه گراف]]، هر گراف ساده دارای یک یا بیشتر '''مولفه همبندی''' {{انگلیسی|'''Connected component' ...۳ کیلوبایت (۴۸ واژه) - ۲۰ مارس ۲۰۲۲، ساعت ۰۶:۱۱
- در [[ریاضیات]]، یک گراف چگال [[گراف]]ی است که تعداد یالهای آن نزدیک به بیشینه تعداد یالها باشد. درمقابل یک گراف با کمینه تعداد یالها یک گراف اسپارس است. ...۶ کیلوبایت (۱۸۸ واژه) - ۴ ژوئن ۲۰۱۹، ساعت ۱۱:۲۵
- دو [[گراف]] که تعداد یکسانی رأس دارند و این رأسها نیز به صورت مشابهی به یکدیگر متصل دو گراف یکریخت اند اگر و فقط اگر تابعی یک به یک و پوشا به صورت ...۴ کیلوبایت (۱۲۲ واژه) - ۲۳ اکتبر ۲۰۱۹، ساعت ۰۷:۴۹
- |data=[[گراف (ساختار داده)]] ...که در آن تمام وزنهای منفی گراف حذف شده؛ و سپس از [[الگوریتم دیکسترا]] در گراف جدید استفاده میکند. نام این الگوریتم از دونالد بی جانسون*<ref>Donald B. Jo ...۶ کیلوبایت (۱۵۴ واژه) - ۲۵ مهٔ ۲۰۲۳، ساعت ۱۲:۴۷
- ...<math>G=(V,w)</math> مثالی از TSP باشد. به این معنی که <math>G</math> یک [[گراف کامل]] با یک سری رأس <math>V</math> با تابع وزن <math>W</math> است که به هر ...باشد. سپس [[تطابق (گراف)|تطابق کامل]] <math>M</math>،با کمترین وزن را در [[گراف کامل]]ی شامل رئوس <math>O</math> بیابید. ...۶ کیلوبایت (۳۰۵ واژه) - ۵ ژانویهٔ ۲۰۱۹، ساعت ۱۳:۵۲
- '''تطابق سهبعدی''' در [[نظریه گراف]] تعمیم [[تطابق (گراف)|تطابق دوبخشی]] (تطابق دوبعدی) به ۳ [[ابرگراف]] یکشکل است. پیدا کردن بزرگ ...<math>Y</math> متصل میکند و یک تطابق دوبعدی یک [[تطابق (گراف)|تطابق]] در گراف <math>G</math> است، یعنی مجموعهای از یالهای دوبهدو غیرمجاور. ...۸ کیلوبایت (۳۰۵ واژه) - ۲۲ فوریهٔ ۲۰۲۳، ساعت ۰۵:۰۹
- [[پرونده:Ear decomposition.png|بندانگشتی|عکس یه نمونه G گراف]] ...از یک '''گوش''' برای <math>H\ </math>در <math>G\ </math> یک [[مسیر (نظریه گراف)|مسیر]] با [[طول]] حداقل یک از <math>G\ </math> است که دو سر این مسیر در <m ...۴ کیلوبایت (۲۰۸ واژه) - ۳۰ آوریل ۲۰۲۲، ساعت ۱۰:۲۰
- [[پرونده:Graph cycle.svg|بندانگشتی|گراف با یالهای رنگآمیزی شده. H-A-B مسیر، B-D-E-F-D-C-B پیمایش و H-D-G-H دور می ...نها اگر روی دایرۀ بهصورت متوالی قرار گرفته باشند. بهعبارت دقیقتر، در یک گراف با مجموعه رئوس ''V'' و مجموعه یالهای ''E''، یک دور عبارت است از دنبالهای ...۷ کیلوبایت (۱۵۲ واژه) - ۱۴ ژانویهٔ ۲۰۲۳، ساعت ۰۴:۵۳
- ...ک حرکت فرض کنیم، تعداد حرکات لازم ۲۶ است. این عدد همان [[فاصله گراف]] در [[گراف کیلی]] متناظر است. == الگوریتمهای حل == ...۳ کیلوبایت (۲۳۰ واژه) - ۱۰ اکتبر ۲۰۲۰، ساعت ۰۲:۰۹
- ...گرافهایی که کوچکترین دور در آنها حداقل ۴ است، گرافهای بدون دور ۳تایی یا گرافهای با استقلال محلی باشد. طبق نظریه توران یک گراف n راسی آزاد-مثلث با بیشترین تعداد یال یک [[گراف کامل دوبخشی]] است که در آن تعداد راسها در هر بخش تا جای ممکن برابرند. ...۹ کیلوبایت (۱۶۴ واژه) - ۲۲ ژوئن ۲۰۲۲، ساعت ۰۶:۲۷
- ...[[رأس (نظریه گراف)|رأس]] (یا گره) است به گونهای که مجموع وزن [[یال (نظریه گراف)|یالهای]] تشکیل دهندهٔ آن کمینه شود. برای مثال میتوان مسئلهٔ یافتن سریعت اگر یک [[گراف وزندار|گراف وزن دار]] (که شامل مجموعهٔ ''V'' از رئوس، مجموعهٔ ''E'' از یالها و [[تابع] ...۸ کیلوبایت (۱۱۱ واژه) - ۲۴ فوریهٔ ۲۰۲۴، ساعت ۰۸:۴۴
- ...Maximum cut) در یک [[گراف]]، برشی است که اندازه آن از تمام برشهای ممکن در گراف بزرگتر یا مساوی است. پیدا کردن چنین برشی مسئله برش بیشینه نامیده میشود. : در [[نظریه گراف]]، برش، تقسیم رئوس گراف به دو زیرمجموعه جدا از هم میباشد. ...۸ کیلوبایت (۳۳۳ واژه) - ۲۲ فوریهٔ ۲۰۲۵، ساعت ۱۸:۱۷
- ...ز شباهت نسبی هر جفت نقطه در مجموعه داده است.این خوشهبندیْ خود در نهایت از الگوریتمهای خوشهبندی مانند KMeans استفاده میکند، ولی قبل از آن یک سری تغییر در ساختار ...بتدا گراف مربوط به دادهها را ساخته و سپس با استفاده از روشهای مختلفی این گراف را به دو بخش تقسیم میکنیم، به گونهای که دادههای هر بخش از یکدیگر متمایز ...۱۰ کیلوبایت (۳۹ واژه) - ۱۳ مهٔ ۲۰۲۳، ساعت ۰۶:۲۴
- ...ا حل کلی آنها معادل است) طبق [[نظریه پیچیدگی محاسباتی]] تا زمانیکه P ≠ NP، الگوریتمهای کارامد با [[زمان اجرای الگوریتم|زمان چندجملهای]] برای چنین مسائلی پیدا نخو ...ف]] که راهحلهایی بهینه، اغلب بدون اثبات و بدون کران برای جواب خود هستند؛ الگوریتمهای تقریبی راه حلهایی شبه بهینه همراه با ضریبی برای میزان تقریب جواب واقعی ارائ ...۷ کیلوبایت (۲۲۶ واژه) - ۲۴ دسامبر ۲۰۱۷، ساعت ۱۸:۳۴
- | class="infobox-data" |گراف ...کوتاه ترین مسیر بین یک گره شروع و هر عضو مجموعه ای از گره های هدف را در یک گراف وزن دار پیدا کند. این الگوریتم نسخه ای تغییر یافته از جست و جوی عمق-اول ژر ...۸ کیلوبایت (۶۱۵ واژه) - ۱۹ آوریل ۲۰۲۴، ساعت ۱۷:۵۲
- == الگوریتمهای محاسبه == سادهترین الگوریتم محاسبهٔ درخت فراگیر مینیمم اقلیدسی برای n نقطه محاسبهٔ [[گراف کامل]] با نقاط و مشخص کردن وزن یالها و انجام الگوریتم مینیمم درخت فرگیر (ک ...۴ کیلوبایت (۱۳۰ واژه) - ۲۱ سپتامبر ۲۰۱۹، ساعت ۰۴:۴۲
- در [[علوم کامپیوتر]] '''جستجوی عمق محدود''' الگوریتمی برای کاوش رئوس گراف است. این روش در واقع نسخهای از روش جستجوی اول-عمق است و برای مثال درتعمیق ...سطح تا عمق محدود قرار داشته باشد، که این محدودیت حداقل تمامیت را روی تمامی گرافها تضمین میکند. ...۵ کیلوبایت (۸۵ واژه) - ۲۱ اکتبر ۲۰۱۸، ساعت ۱۵:۴۵
- [[پرونده:گراف غیر بازهای.jpg|جایگزین=گرافی با ۵ راس و ۷ یال|بندانگشتی|گرافی با ۵ راس و ۷ ...دفش به کارگیریِ مفهوم [[گراف (ریاضی)|گراف]] از [[ریاضیات]] و به خصوص نظریه گراف است. ...۱۳ کیلوبایت (۳۲۴ واژه) - ۱۶ ژوئیهٔ ۲۰۲۳، ساعت ۱۰:۵۷
- |data=[[گراف (ساختار داده)]] ...نگلیسی|Breadth-first Search، بهاختصار: BFS}} یکی از [[الگوریتمهای پیمایش گراف]] است. ...۹ کیلوبایت (۴۱۱ واژه) - ۲۸ ژوئن ۲۰۲۲، ساعت ۱۴:۴۴