نتایج جستجو

...اف جدیدی که شامل تمامی [[رئوس]] و [[یال]]‌های این گراف باشد [[اجتماع]] این گراف‌ها نامیده می‌شود. ...اع دو [[گراف ساده]] ی <math>G_1(V_1,E_1)</math>و <math>G_2(V_2,E_2)</math> گراف ساده‌ای است با مجموع رئوس <math>V_1 \cup V_2</math> و مجموع یال‌های <math ...

== گراف خط == [[گراف]] غیر تهی G را در نظر بگیرید. اگر به جای هر [[یال]] G راأسی در نظر بگیریم و ...

در [[ریاضیات]] '''جبر میانه''' را با مجموعه ای با [[Ternary operation|عملیات سه تایی]] تعریف می کنیم <math>\langle x,y,z \rangle</math> که این مجموعه، م بیرخوف و کیس نشان دادند که یک جبر میانه با عنصر های 0 و 1 که عملیات سه تایی <math>\langle0,x,1 \rangle = x</math> را برقرار سازد یک [[Distribu ...

|دلیل شهرت = [[قضیه برژ]]{{سخ}}[[حدس گراف ایده‌آل]] ...|۲۰۰۲|۶|۳۰}}) [[ریاضی‌دان]] فرانسوی بود که در زمینه [[ترکیبیات]] و [[نظریه گراف]] تحقیق می‌کرد. ...

...ند و دروازه ها اتحاد مجموعه، تقاطع مجموعه و مجموعه مکمل و همچنین جمع و ضرب عملیات حسابی را محاسبه می کنند. * یک [[گراف جهت‌دار غیرمدور|گراف غیر چرخه ای جهت دار]] [[برچسب‌گذاری گراف|با]] برچسب از <math>L</math> . ...

[[پرونده:گراف غیر بازه‌ای.jpg|جایگزین=گرافی با ۵ راس و ۷ یال|بندانگشتی|گرافی با ۵ راس و ۷ ...دفش به کارگیریِ مفهوم [[گراف (ریاضی)|گراف]] از [[ریاضیات]] و به خصوص نظریه گراف است. ...

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

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

...ره آغازین <math>S</math>به یک گره مقصد <math>D</math>در یک [[گراف (ریاضی)|گراف]] توری (Grid) است به شکلی که از هرگره و یا یال حداکثر یکبار بگذریم و وزن مس در این مسئله منظور از منهتن، یک [[گراف (ریاضی)|گراف]] توری شکل است که مانند جدولی n در m است و نقطه ی <math>(0,0)</math>محل شرو ...

...ر واقع این عدد برابر است با تعداد [[دور همیلتونی|دورهای همیلتونی]] در یک [[گراف کامل]] با n رأس. ...وره‌گرد، یکی از مسائل بسیار مهم و پرکاربرد در [[علوم رایانه]] و [[تحقیق در عملیات]] است. ...

[[پرونده:4-cube column graph.png|جایگزین=گراف سه بعدی|بندانگشتی|گراف سه بعدی]] == عملیات بر روی درخت کی دی == ...

[[پرونده:6n-graf.svg|بندانگشتی|چپ|270px|نمایش تصویری یک گراف]] ...[[مسئله پل‌های کونیگسبرگ]] در سال ۱۷۳۶ است.<ref>{{پک|گریمالدی|۱۳۷۹|ف=نظریه گراف و کاربردهای آن|ک=ریاضیات گسسته و ترکیبیاتی|ص=۷۶۶}}</ref> ...

'''درخت پوشای کمینه''' یا درخت فراگیر مینیمم در [[گراف]]‌های ارزش دار (وزن دار) ساخته می‌شود. ...ال‌های آن، کمترین مقدار ممکن باشد. برای به دست آوردن درخت پوشای بهینه یک [[گراف جهت دار]] متصل می‌توان از الگوریتم‌های متفاوتی استفاده نمود. پنج [[الگوریتم ...

[[پرونده:Hmmer_coreProfileHMM.png|جایگزین=|بندانگشتی|330x330پیکسل|در گراف گره‌های تطبیق (M)، درج (I) و حذف (D) دیده می‌شود. احتمال انتشار هر نوکلئوتی ...که درصد پرش در آنها از یک مقدار مشخصی کمتر باشد به عنوان گره‌های تطبیق در گراف مدل در نظر گرفته می‌شوند که احتمال انتشار هر نوکلئوتید در تطبیق بر اساس ستو ...

[[رده:عملیات گراف]] ...

...ملیات را تا زمانی که ۵۰ کشو را انتخاب کرده باشیم ادامه می‌دهیم؛ اگر در حین عملیات به n برسد زندانی نجات می‌یابد. ...ا ۱۰۰ است. در نتیجه عدد اولی که زندانی i انتخاب می‌کند، راس متصل به i در [[گراف جایگشت]] آن [[جایگشت]] است. پس اگر دوری که راس i اُم در آن است کوچکتر از ۵۰ ...

== انجام عملیات در صورت بهنجار جبری == راه‌های ساده و مستقیمی برای انجام عملیات بولی استاندارد بر روی ورودی‌های صورت بهنجار جبری به منظور رسیدن به نتایج صو ...

== دیدگاه از منظر گراف‌ها == ...(3D); Steinhaus–Johnson–Trotter.svg|بندانگشتی|360px|مسیری همیلتونی در این گراف که الگوریتم فوق تولید می‌کند]]{{سخ}} ...

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

...یک‌ترین راس باقیمانده به راس شروع استفاده می‌شود. بنابراین، در این برنامه، عملیات های صف اولویت از نوع یکنواخت هستند.{{r|mehlhorn|p=128}} ...ی باعث می‌شود که زمان کل برای دنباله‌ای از عملیات‌ها متناسب با مجموع تعداد عملیات‌ها و طول آرایه باشد، بجای اینکه (مانند حالت غیر یکنواخت) حاصلضرب این دو مقد ...