نتایج جستجو
پرش به ناوبری
پرش به جستجو
تطبیق عنوان صفحه
- {{همبندی گراف}} [[پرونده:Sample-graph.jpg|بندانگشتی|نظریه گراف]] ...۱۲ کیلوبایت (۳۷۴ واژه) - ۵ مهٔ ۲۰۲۴، ساعت ۰۰:۴۲
تطبیق متن مقاله
- [[پرونده:Pseudoforest.svg|thumb|یک گراف با سه مؤلفهٔ همبندی]] در [[نظریه گراف]]، هر گراف ساده دارای یک یا بیشتر '''مولفه همبندی''' {{انگلیسی|'''Connected component'''}} ...۳ کیلوبایت (۴۸ واژه) - ۲۰ مارس ۲۰۲۲، ساعت ۰۶:۱۱
- {{همبندی گراف}} [[پرونده:Sample-graph.jpg|بندانگشتی|نظریه گراف]] ...۱۲ کیلوبایت (۳۷۴ واژه) - ۵ مهٔ ۲۰۲۴، ساعت ۰۰:۴۲
- ...ی است برای نشان دادن مرکزی بودن [[گره (نظریه گراف)|گره]] در [[گراف (ریاضی)|گراف]]. این سنجه برابر است با شمار [[الگوریتم دکسترا|کوتاهترین راههایی]] میان ...022250X.2001.9990249}}</ref> نشان دهندهٔ آن است که این گره به دیگر گرههای گراف از راههایی کوتاه دسترسی بیابد یا در میانهٔ راههای کوتاه به دیگر گرههاست. ...۴ کیلوبایت (۱۶۱ واژه) - ۶ ژوئن ۲۰۲۴، ساعت ۰۸:۳۷
- {{همبندی گراف}} ...سها باشد. هر چه مسیرهای مجزا بیشتر باشد٫ بهتر است. این مثال دقیقا مفهوم [[گراف چند همبند]] {{انگلیسی|k-vertex-connected graph}} است. ...۶ کیلوبایت (۲۷۶ واژه) - ۲۷ مارس ۲۰۲۰، ساعت ۰۳:۴۳
- درمیان [[گراف دوبخشی|گرافهای دو بخشی]]، k – مکعبها از اهمیت خاصی برخوردار دارند. [[گراف]] k- [[مکعب]] {{نشان|m1}} گرافی است که رئوس آن دنبالههای غیر تکراری k تایی ...۸ کیلوبایت (۴۰۸ واژه) - ۳ نوامبر ۲۰۱۹، ساعت ۱۶:۵۲
- [[قضیه]] پنج رنگ نتیجهای است از [[نظریه گراف]] که صفحهای به چند منطقه تقسیم شده داده میشود. مناطق به گونهای به پنج رن ...له به مسئله [[رنگآمیزی گراف|رنگ آمیزی گراف]] تبدیل شده است: رنگ کردن رئوس گراف به طوری که هیچ یالی دو سر همرنگ نداشته باشد. ...۱۳ کیلوبایت (۲۲۴ واژه) - ۳۰ سپتامبر ۲۰۲۲، ساعت ۱۴:۳۹
- در [[نظریه گراف]] '''مدل اردوش-رنیی''' شامل دو مدل نزدیک به هم برای ساختن [[گراف تصادفی]] است. از آنجا که برای اولین بار دو ریاضیدان [[پال اردوش]] و [[آل در مدل اردوش و رنیی، همه گرافها با تعداد راس و یال ثابت و مشخص احتمال برابر دارند؛ در مدلی که توسط گیلبر ...۱۰ کیلوبایت (۵۴۶ واژه) - ۱۰ نوامبر ۲۰۲۲، ساعت ۰۹:۰۱
- [[پرونده:Biconnected.png|250px|بندانگشتی|چپ|250px|نمونهای از تجزیه یک گراف به مولفههای دو همبند.]] ...و راس آن دو مسیر مجزا راسی وجود داشته باشد. حال ما در پی آن هستیم که در یک گراف ساده مؤلفههای دوهمبند آن را پیدا کنیم. برای این کار از قضیه زیر که به قضیه ...۱۱ کیلوبایت (۱۱۷ واژه) - ۸ مارس ۲۰۲۵، ساعت ۰۸:۴۹
- ...ی|300px|یک گراف فاکتور بحرانی, در مجموع با [[تطابق (گراف)|تطابق کامل]] زیر گرافهایی که از حذف یکی از رأسهایش به وجود آمدهاست]] ...شد.(تطابق کامل در یک گراف به این معنی است که یک زیر مجموعه از یالهای این گراف هستند که در این زیر مجموعه هر یک از راسها دقیقاً نقطه پایانی یکی از یاله ...۱۳ کیلوبایت (۱۰۱ واژه) - ۲۹ نوامبر ۲۰۲۲، ساعت ۱۹:۰۹
- |data=[[گراف (ساختار داده)]] ...نگلیسی|Breadth-first Search، بهاختصار: BFS}} یکی از [[الگوریتمهای پیمایش گراف]] است. ...۹ کیلوبایت (۴۱۱ واژه) - ۲۸ ژوئن ۲۰۲۲، ساعت ۱۴:۴۴
- ...لگوریتم|الگوریتمی]] است. بهطور دقیق این کار شامل پیدا کردن دو بخش مجزا از گراف بطوری که جمع وزن یالهایی که این دو بخش را به هم متصل میکنند کمینه شود می ...ی شبکه است. برش، برداشتن شماری از یالهای یک گراف همبند است، به گونهای که گراف را به دو بخش ناهمبند تبدیل کند. حال اگر وزن هر یال هزینه برداشتن آن یال در ...۱۱ کیلوبایت (۶۶۰ واژه) - ۲۳ اوت ۲۰۲۲، ساعت ۲۱:۰۴
- [[پرونده:Undirected.svg|100px|چپ|بندانگشتی|گراف غیر جهت دار فاقد راس برشی]] ...[مؤلفه همبندی|مولفههای همبندی]] گراف میشود. اگر گراف قبل از حذف آن راس [[گراف همبند|همبند]] باشد، بعد از حذف ناهمبند میشود. راس برشی در [[شبکه رایانه ای ...۱۱ کیلوبایت (۵۵۶ واژه) - ۲۱ اوت ۲۰۲۲، ساعت ۱۹:۱۹
- [[پرونده:Directed.svg|بندانگشتی|150px|یک گراف جهتدار]] ...شدهاند) است که در آن به هر یال جهتی نسبت داده شدهاست. به زبان ریاضی، یک گراف جهتدار زوج مرتبی به صورت <math>G=(V,A)</math> است (گاهی به صورت <math>G=(V ...۱۳ کیلوبایت (۵۰۰ واژه) - ۲۰ ژوئیهٔ ۲۰۲۴، ساعت ۱۲:۳۱
- [[پرونده:Enwiki-degree-distribution.png|بندانگشتی|320x320پیکسل|توزیع درجات [[گراف]] [[ابرپیوند]] ویکیپدیا (مقیاس لگاریتمی)]] به تعداد اتصالات یک گره به گرههای دیگر در حوزه مطالعاتی گراف و شبکه، درجه آن گره گویند. درجه توزیع، [[توزیع احتمال]] درجات گرهها در کل ...۶ کیلوبایت (۲۲۲ واژه) - ۲ سپتامبر ۲۰۲۳، ساعت ۰۶:۱۰
- ...ته میشود و به یالی که حذف آن باعث افزایش مولفههای همبندی شود [[پل (نظریه گراف)]] گفته میشود. این مسئله زیرمجموعه و مشتق شدهٔ مسئلهٔ [[برش کمینه|حداقل بر ...ن مجموعه ای از k یال با وزن کمینه است که با حذف این یالها گراف به k مؤلفه همبندی تبدیل شود.]] ...۱۴ کیلوبایت (۶۶۸ واژه) - ۱۸ ژوئیهٔ ۲۰۲۴، ساعت ۲۳:۵۵
- |data=[[گراف (ساختار داده)]] ...یتم]] [[پیمایش گراف]] است که برای پیمایش یا جستجوی یک [[گراف (ساختار داده)|گراف]] به کار میرود. ...۱۵ کیلوبایت (۷۵۵ واژه) - ۳۰ اکتبر ۲۰۲۳، ساعت ۱۰:۵۹
- | دادهها = [[گراف (ساختار داده)|گراف]] ...وریتمهای [[تئوری گراف]] است که برای پیدا کردن مؤلفههای قویاً همبند در یک گراف استفاده میشود. با وجود اینکه، این الگوریتم از نظر زمانی مقدم بودهاست، می ...۸ کیلوبایت (۲۶۷ واژه) - ۸ مارس ۲۰۲۵، ساعت ۰۸:۵۰
- ...ر یالهایی از گرهٔ <math>v_i</math> به خود این گره را نشان میدهد. برای هر گراف، ماتریس مجاورت یکتایی هست. == نمایش گراف با ماتریس مجاورت == ...۱۱ کیلوبایت (۴۲۹ واژه) - ۳۰ اکتبر ۲۰۲۱، ساعت ۱۵:۴۵
- پیدا کردن آستانهای که در آن یک شبکه پیچیده [[مؤلفه همبندی|مولفه]] غولآسا (بزرگترین خوشه) خود را از دست میدهد، بر اساس معیار مولوی-ر ...h>\langle k^2 \rangle = \langle k \rangle(\langle k \rangle+1)</math> برای گراف تصادفی [[مدل اردوش-رنیی|اردوش-رنیی]]، میتوان نقطه بحرانی یک شبکه تصادفی را ...۱۰ کیلوبایت (۴۱۶ واژه) - ۱۲ سپتامبر ۲۰۲۴، ساعت ۱۳:۴۸
- ...y's formula|فرمول کیلی]] است که تعداد درختهای پوشا در یک [[Complete graph|گراف کامل]] به دست میآورد. نظریهٔ کیرشهف بر پایهٔ مفهموم [[Laplacian matrix|ماتریس لاپلاس]] یک گراف است که برابر با اختلاف بین [[Degree matrix|ماتریس درجه]] (یک [[ماتریس قطری] ...۱۰ کیلوبایت (۴۶۹ واژه) - ۲۲ فوریهٔ ۲۰۲۲، ساعت ۰۳:۱۴