در ریاضیات و به‌طور خاص در نظریهٔ گراف، گراف جهتدار یا گراف سودار گرافی (مجموعه‌ای از گره‌ها که با یال‌ها به هم متصل شده‌اند) است که در آن به هر یال جهتی...
13 KB (1,330 words) - 11:31, 20 July 2024
گراف جهتدار غیرمدور (به انگلیسی: Directed Acyclic Graph) یا گراف سودار بی‌دور با کوته‌نوشت DAG، در دانش رایانه و ریاضیات، یک گراف جهتدار است که هیچ گرافِ...
10 KB (955 words) - 08:46, 17 April 2021
E یال‌های بدون جهت و A یال‌های جهت دارمی‌باشند. گراف ساده و گراف جهتدار حالت خاصی از گراف جهت دار می‌باشند. گراف وزن‌دار: گراف وزن‌دار، گرافی است که به...
35 KB (3,732 words) - 10:34, 18 July 2024
گراف جهتدار D، یک گراف G با همان مجموعه راس‌ها متناظر کنیم، به طوری که به ازای هر کمان از D، یک یال درG با همان دو سر وجود داشته باشد. این گراف، گراف...
17 KB (771 words) - 09:06, 25 November 2018
نظریه گراف شاخه‌ای از ریاضیات است که دربارهٔ گرافها بحث می‌کند. این مبحث در واقع شاخه‌ای از توپولوژی است که با جبر و نظریه ماتریس‌ها پیوند مستحکم و تنگاتنگی...
14 KB (1,261 words) - 09:04, 6 June 2023
گراف جهت دار غیر مدور مقصدگرا که به اختصار DODAG نامید می‌شود، یک گراف جهتدار غیرمدور است که فقط یک ریشه دارد. به عبارت دیگر تمامی مسیرها فقط به یک گره...
988 bytes (77 words) - 23:45, 16 October 2023
یک گراف جهتدار، جایگزین کردن تمام یال‌های جهتدار با یال‌های بدون جهت منجر به ساخت یک گراف همبند (بدون جهت) شود، در این صورت به این گراف جهتدار همبند...
12 KB (1,401 words) - 23:42, 4 May 2024
گراف جهت دار (دونگاره)یک جفت از حرف ها که با هم استفاده می شود برای نشان دادن یک صدا مانند "ش" ''sh'' در زبان انگلیسی تایپی شریان بنداز پیوستن دو حرف به...
1 KB (144 words) - 14:46, 26 September 2022
// خط نقطه و نام گراف اختیاری‌ست graph graphname { a -- b -- c; b -- d; } مشابه گراف‌های بدون جهت، DOT می‌تواند گراف‌های جهتدار مانند فلوچارت و درخت‌های...
6 KB (494 words) - 05:59, 17 November 2022
گراف (به انگلیسی: graph) در علوم رایانه، داده‌ساختاری انتزاعی است که به صورت گراف جهت دار و بدون جهت پیاده‌سازی می‌شود و. هدفش به کارگیریِ مفهوم گراف...
13 KB (1,191 words) - 09:57, 16 July 2023
مجاورت یک گراف دوبخشی با n {\displaystyle n} راس در هر بخش در نظر گرفت. در این فرایند، گراف دوبخشی به دست آمده را bipartite double cover گراف جهتدار می‌نامیم...
25 KB (2,706 words) - 13:41, 30 October 2021
دارد. گراف سادهٔ بدون جهت G را جنگل گوئیم اگر مسیر ساده نداشته باشد. درخت جهتدار گراف جهت‌داری است که گراف زمینه آن یک درخت باشد. یک درخت را ریشه‌دار گوییم...
13 KB (1,470 words) - 08:50, 14 October 2021
مسیر همیلتونی (redirect from گراف های همیلتونی)
همیلتونی) مداری در یک گراف جهتدار است که دقیقاً یک بار هر رأس را مشاهده کرده و همچنین به رأس آغازین بر می‌گردد. در این گراف بر خلاف گراف اویلری نیازی نیست...
9 KB (813 words) - 07:07, 3 August 2024
از شبکه‌های عصبی مصنوعی هستند که در آن اتصالات مابین گره‌هایی از یک گراف جهتدار در امتداد یک دنباله‌ی زمانی می‌باشند و سبب می‌شود تا الگوریتم بتواند...
29 KB (2,919 words) - 23:49, 25 March 2023
در نظریه گراف، گراف ترانهاده‌یِ گرافِ جهت‌دارِ G یک گراف جهتدار دیگر است با رئوس ولی یال‌هایی در جهت معکوس. به عبارت دیگر، اگر G شامل یال (u,v) باشد،...
1 KB (101 words) - 07:08, 7 April 2024
کنیم نتوانیم با عبور از یک یال جهت دار به راس اولیه برگردیم). هر دو گراف جهت دار بدون دور و گراف بدون جهت حالت خاصی از گراف زنجیره هستند که یک راه برای تعمیم...
11 KB (1,040 words) - 06:05, 12 December 2023
الگوریتم جستجوی عمق اول (category الگوریتم‌های گراف)
است که الگوریتم، هر یال در گراف بدون جهت را دقیقاً دو بار (یک بار به به هنگام بررسی هر یک از دو انتها) و هر یال در گراف جهتدار را دقیقاً یک بار پیمایش می‌کند...
15 KB (1,398 words) - 09:59, 30 October 2023
یا «شبکه باور» یا «شبکه باور بیزی» (به انگلیسی: Bayesian network) یک گراف جهتدار غیرمدور است که مجموعه‌ای از متغیرهای تصادفی و نحوه ارتباط مستقل آنها...
22 KB (2,221 words) - 23:36, 5 April 2023
همۀ یال‌ها غیرتکراری باشند. پیدا کردن دور یا تشخیص وجود آن در گراف بدونِ جهت و گراف جهتدار به وسیله جستجوی عمق اول امکان‌پذیر است. یال برگشت (به انگلیسی:...
7 KB (653 words) - 03:53, 14 January 2023
یک گراف تقدم که به نام گراف مغایرت و گراف توالی پذیر شناخته می‌شود، در زمینه کنترل همزمانی در پایگاه داده مورد استفاده قرار می‌گیرد. گراف تقدم برای برنامه...
4 KB (388 words) - 03:45, 2 December 2018
دهیم. این کار چنان که می‌بینید به کمک یک گراف جهتدار امکان‌پذیر است. حال اگر روال گفته‌شده را روی این گراف اعمال کنیم، نمودار هسه به دست می‌آید. مهم‌ترین...
13 KB (1,119 words) - 17:55, 5 September 2021
الگوریتم فلوید-وارشال (category الگوریتم‌های گراف)
Floyd–Warshall algorithm) یک الگوریتم تحلیل گراف برای پیدا کردن کوتاهترین مسیر در یک گراف جهت دار و وزن دار می‌باشد. با یکبار اجرای این الگوریتم کوتاهترین...
9 KB (1,049 words) - 17:22, 16 September 2024
درخت پوشای کمینه (category نظریه گراف)
درخت پوشای کمینه یا درخت فراگیر مینیمم در گراف‌های ارزش دار (وزن دار) ساخته می‌شود. فرض کنید گراف یک گراف همبند باشد (یعنی بین هردو رأس متمایز آن یک مسیر...
13 KB (1,527 words) - 07:57, 14 January 2023
گراف کاتز یا K M N + 1 {\displaystyle K_{M}^{N+1}} یک گراف جهتدار از مرتبهٔ M {\displaystyle M} و بُعد N + 1 {\displaystyle N+1} است که دارای ( M + 1...
4 KB (518 words) - 10:35, 19 July 2022
روی A باشد. به R گراف جهت دار G را به صورت زیر نسبت می‌دهیم. رأس‌های G اعضای A هستند و راس a به رأس b متصل است هرگاه aRb. مثلاً گراف مربوط به رابطه ای...
2 KB (172 words) - 16:45, 10 February 2018
الگوریتم جستجوی سطح اول (category الگوریتم‌های گراف)
و هر یال در گراف جهتدار دقیقاً یک بار پیمایش خواهند شد. بدین ترتیب با فرض O ( 1 ) {\displaystyle O(1)} بودن اعمال preWORK و همبندی گراف، پیچیدگی زمانی...
9 KB (922 words) - 13:44, 28 June 2022
درخت تکنولوژی (category گراف‌های با کاربرد ویژه)
نظر فنی دایره ای شکل هستند ، با دقت بیشتری می توان آنها را به عنوان گراف جهتدار غیرمدور تکنولوژی توصیف کرد. این نمودار به گونه ای درختشکل است که میان...
2 KB (180 words) - 22:44, 10 September 2024
دیگران را تحت تأثیر قرار دهند.برای مدل کردن این رفتار می‌توان از یک گراف جهت دار به نام گراف نفوذ استفاده کرد ، هر فرد در گروه با یک راس نمایش داده می‌شود ،...
2 KB (170 words) - 22:28, 25 February 2024
فیلوژنتیک ریشه‌دار یک گراف جهتدار است با یک گره منحصر به فرد متناظر با نزدیک‌ترین جد مشترک از همه جاندار که در برگ‌های درخت هستند. روش معمول ریشه‌دار کردن درخت...
16 KB (1,327 words) - 12:24, 23 October 2022
کنید که هر d e {\displaystyle d_{e}} مثبت و صعودی به صورت یکنواخت است. گراف جهتدار زیر را در نظر بگیرید. هر بازیکن دو استراتژی برای انتخاب دارد تا از A...
14 KB (1,697 words) - 07:26, 10 October 2021
مرتب‌سازی توپولوژیکی (category گراف‌های جهتدار)
در نظریه گرافها، یک مرتب‌سازی موضعی یا ترتیب موضعی یک گراف بدون دور جهت دار، یک ترتیب خطی از همه رئوس آن است به‌طوری‌که هر گره قبل از همه گره‌هایی می‌آید...
7 KB (810 words) - 06:15, 6 March 2023