نتایج جستجو

'''گراف کاتز''' یا <math>K_M^{N + 1}</math> یک [[گراف جهت‌دار]] از مرتبهٔ <math>M</math> و بُعد <math>N+1</math> است که دارای <math>(M +1 ...ا را دقیقاً یک بار پیمایش می‌کند-- این نتیجه به این دلیل حاصل می‌شود که در گراف‌های کاتز درجهٔ ورودی هر راس با درجهٔ خروجی آن راس برابر است) ...

...اند) است که در آن به هر یال جهتی نسبت داده شده‌است. به زبان ریاضی، یک گراف جهت‌دار زوج مرتبی به صورت <math>G=(V,A)</math> است (گاهی به صورت <math>G=(V,E)</mat * A مجموعه‌ای از زوج‌های مرتبی از رأس‌ها است که کمان، یال جهت‌دار، فلش یا گاهی یال نامیده می‌شوند (که در حالت اخیر مجموعهٔ متناظر را به جای A ...

...ونده:Directed acyclic graph.png|چپ|150px|بندانگشتی|مثال ساده‌ای از یک گراف جهت‌دار غیرمدور]] ...</ref> با کوته‌نوشت '''DAG'''، در [[دانش رایانه]] و [[ریاضیات]]، یک [[گراف جهت‌دار]] است که هیچ [[گراف دوری|گرافِ دوری]]<nowiki/>ای ندارد؛ یعنی هیچ مسیر جهت‌د ...

...«ردهٔ اول» آنهایی هستند که {{math|Δ}} رنگ، برای رنگ‌آمیزی آن‌ها کافی است و گراف‌های «ردهٔ دوم» آن‌هایی هستند که {{math|Δ + ۱}} رنگ، برای رنگ‌آمیزی آن‌ها لازم ا ...دو یال مجاوری ندارد و [[رنگ‌آمیزی گراف|عدد رنگی]] یالی آن یک است. پس، تمام گراف‌های با {{math|1=Δ(''G'') = ۱}} جزء گرافهای ردهٔ اول هستند. ...

...ه انگلیسی|Signal-flow graph یا SFG}} نوع خاصی از [[نمودار بلوکی]] و [[گراف جهت‌دار]] است<ref name="Schaum">{{cite book [[رده:گراف‌های با کاربرد ویژه]] ...

...نامیم، اگر به ازای هر دو رأس دلخواه <math>u</math> و <math>v</math>، مسیری جهت‌دار هم از <math>u</math> به <math>v</math> و هم از <math>v</math> به <math>u</m ...متقارن است <math>\kappa(u,v) = \kappa(v,u)</math>. علاوه بر این به استثنای گراف‌های کامل، <math>\kappa(G)</math> به ازای هر دو انتخاب دلخواه از رأس‌های <math>u ...

اگرچه گراف‌های دی بروین به نام نیکولا گواروت دی برویان نامگذاری شده است، اما این گرافها به گراف‌های دی بروین دودویی می توانند به طریقی رسم شود که شبیه اشیاء نظریهٔ سیستم‌های د ...

...راوِش]]، شاخه‌ای از ریاضیات است که به توضیح رفتار خوشه‌ها در [[گراف تصادفی|گراف‌های تصادفی]] می‌پردازد. علت نامگذاری این حدس، شباهت آن به ساختار [[تخت دوطبقه] ...es=113711|doi=10.1016/j.disc.2023.113711|issn=0012-365X}}</ref> و گراف‌های جهت‌دار منتشر شده است.             ...

== الگوریتم برای گراف‌های جهت‌دار == ...ه‌هایی که قبلاً بازدید شده‌اند حساب نمی‌کند و بنابراین برای [[گراف (ریاضی)|گراف‌های بدون‌جهت]] کارنمی‌کند. ...

...ریه گراف]]، '''قضیه جداکننده سطحی''' شکلی از [[نامساوی ایزوپریمتریک]] برای گراف‌های مسطح است که بیان می‌کند که هر گراف مسطح را می‌توان با حذف کردن تعداد کمی از ...ونه، یک مسئله که از این راه حل می‌شود، پیدا کردن کوچکترین دور در یک [[گراف جهت‌دار]] مسطح وزن‌دار است. این مسئله با گام‌های زیر حل می‌شود: ...

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

...واهند کرد. همچنین هر یال در گراف بدون جهت دقیقاً دو بار و هر یال در [[گراف جهت‌دار]] دقیقاً یک بار پیمایش خواهند شد. بدین ترتیب با فرض <math>O(1)</math> بودن * پیدا کردن کوتاهترین مسیرها از مبدأ واحد در گراف‌های بدون وزن ...

وقتی در گراف‌های بزرگی جستجو می‌کنیم که امکان ذخیرهٔ کامل آن‌ها به علت محدودیت حافظه وجود ند ...قیقاً دو بار (یک بار به به هنگام بررسی هر یک از دو انتها) و هر یال در گراف جهت‌دار را دقیقاً یک بار پیمایش می‌کند. همچنین هر رأس قابل دسترسی از ریشه دقیقاً یک ...

'''گراف جهت‌دار''': منظور از گراف جهت دار گرافی است که یال‌ها در آن دارای جهت هستند. گراف ج ...ه، به اعضایV، راسهای G و به اعضای E، یال‌های G می‌گوییم. همچنین به هر گراف جهت‌دار نموداری در صفحه نسبت می‌دهیم. به این صورت که به ازای هر راس G نقطه‌ای در صف ...

...ورد دارای نقص است که برای جبران [[الگوریتم دکسترا|الگوریتم Dijkstra]] برای گراف‌های با وزن لبه‌های غیر منفی ترجیح داده می‌شود.<ref name="nocow">{{یادکرد وب |ur ...ون جهت به کار گرفته شود که در این حالت هر یک از یال‌های بدون جهت با دو یال جهت‌دار با جهت‌های معکوس جایگزین می‌شود. ...

...}</ref> در این مدل مجموعه تمام [[گراف (ریاضی)|گراف‌]]<nowiki/>های ساده غیر جهت‌دار با تعداد ثابت N گره در نظر گرفته شده که هر جفت گره با احتمال p با یک یال به ...که است که در مدل نشان داده می‌شوند. این ویژگی‌ها احتمال کلی یک یال در شبکه جهت‌دار و بدون جهت را در نظر می‌گیرد. به‌طور مثال ویژگی‌های زیر می‌توانند برای ساخت ...

...یکی یکی در گراف رادو پیدا می‌کند و آنها را اضافه می‌کند. گراف رادو درمیان گراف‌های شمارا که "ویژگی گسترش" را دارد به طور یکتا تعریف می‌شود. یعنی هر گراف شمارا ...روش دوم هر راس نماینده یک عدد حسابی است.( به بیان دقیق‌تر، آکرمن یک [[گراف جهت‌دار|گراف جهت دار]] را توصیف می‌کرد و گراف رادو در حقیقت گراف زمینه گراف آکرمن ا ...

...Sci. U. Petrop'' 8, 128–40.</ref> در سال ۱۷۵۲ قضیهٔ اویلر برای [[گراف مسطح|گراف‌های مسطح]] ارائه می‌شود. اما پس از آن به مدت تقریباً یک قرن فعالیت اندکی در این ...دشوار نیست، ولی ریاضیدانان هنوز در پی یافتن شرایطی لازم و کافی هستند که [[گراف‌های بیسوی]] حاوی [[مسیر همیلتونی|مسیر]] یا [[دور همیلتونی|دورهای همیلتونی]] را ...

...انه]]، [[ساختمان داده‌ها|داده‌ساختاری]] انتزاعی است که به صورت گراف [[گراف جهت‌دار|جهت دار]] و [[گراف (ریاضی)|بدون جهت]] پیاده‌سازی می‌شود و. هدفش به کارگیریِ ...''' معمولاً ترجیح داده می‌شود چرا که یک روش فشرده برای نمایش [[گراف کم یال|گراف‌های کم یال]] فراهم می‌کند. اگر گراف [[گراف متراکم|متراکم]] یا همان '''پر یال''' ...

...er، Christano و Spielman یک جریان بیشینهٔ تقریباً بهینه می‌یابد اما فقط در گراف‌های بدون جهت کار می‌کند. === کمینه پوشش مسیر در گراف جهت‌دار بدون دور === ...