نتایج جستجو

...s-Renyi منحصر است. در زمینه‌های دیگر، هر مدل گراف دیگر ممکن است به یک گراف تصادفی نسبت داده شود.<ref name="wiki">، ویکی‌پدیا انگلیسی[[:en:Random graph]]</ref == مفهوم گراف تصادفی == ...

شکل ۳:یک گراف تصادفی اسپارس ...n راس دارای حداکثر ۳n-۶ یال است. هر زیرگراف گراف مسطح، مسطح است. بنابراین گراف‌های مسطح (۶و۳)- اسپارس هستند اما هر گراف (۶و۳)- اسپارس، لزوما مسطح نیست. ...

...شاخه‌ای از ریاضیات است که به توضیح رفتار خوشه‌ها در [[گراف تصادفی|گراف‌های تصادفی]] می‌پردازد. علت نامگذاری این حدس، شباهت آن به ساختار [[تخت دوطبقه]] است. ...باشد. سپس، با حذف مستقل هر یال براساس احتمال اختصاص‌داده‌شده، یک زیر-گراف تصادفی از گراف تخت دو طبقه تشکیل می‌شود. مثلاً می‌توان فرض کرد که تمام یال‌ها با ا ...

...مهمی در ترکیبیات، فیزیک و [[نظریه میدان‌های کوانتومی]] دارد. این [[فرایند تصادفی]] ارتباط نزدیکی با درخت پوشای یکنواخت دارد. ...د. زمان توقف T می‌تواند ثابت باشد هرچند به‌طور معمول T را زمان ورود قدم زن تصادفی به یک زیر مجموعه از رأس‌ها می‌گیرند. ...

...گراف‌هایی که کوچکترین دور در آن‌ها حداقل ۴ است، گراف‌های بدون دور ۳تایی یا گراف‌های با استقلال محلی باشد. ...ی گراف است. [[اثر ماتریس]] صفر است اگر و فقط اگر گراف آزاد-مثلث باشد. برای گراف‌های متراکم بهتر است از این الگوریتم ساده استفاده شود که مبتنی بر [[ضرب ماتریسی] ...

'''مدل‌های گراف حداکثر آنتروپی''' ، مدل‌های [[گراف تصادفی|گراف تصادفی‌ای]] هستند که برای مطالعه [[شبکه پیچیده|شبکه‌های پیچیده]] تحت تاثیر [[اصل ح ...نمودار|آنتروپی یک گراف منفرد]]، بلکه به آنتروپی کل آنسامبل آماری گراف‌های تصادفی اشاره دارد. ...

!colspan="2"|گراف‌های نمونه ...لیسی|انگلیسی]]: Kazimierz Kuratowski) توصیفی از گراف‌های مسطح را تحت عنوان گراف‌های ممنوعه ارائه کرده‌است، که امروزه تحت عنوان [[نظریه کوراتوسکی]] شناخته می‌شو ...

...اشاره شده است. چندین روش برای ساخت گراف رادو وجود دارد از جمله روش های غیر تصادفی که در آنها از طریق هم‌تراز کردن رابطه‌ی عضویت مجموعه‌های محدود به وراثت، با ...یکی یکی در گراف رادو پیدا می‌کند و آنها را اضافه می‌کند. گراف رادو درمیان گراف‌های شمارا که "ویژگی گسترش" را دارد به طور یکتا تعریف می‌شود. یعنی هر گراف شمارا ...

...و <math>2K_1</math> بازسازی یکدیگرند. حدس بازسازی ادعا می‌کند این دو، تنها گراف‌های غیرقابل‌بازسازی هستند. ...tics, no. 8. Interscience Publishers, New York-London, 1960.</ref>''' تمام گراف‌های متناهی، ساده و غیرجهت‌دار با حداقل سه رأس قابل‌بازسازی هستند. ...

[[پرونده:Random_graph_gephi.png|بندانگشتی|گراف تصادفی{{سخ}} ...ره دیگر رسید. شبکه‌ای را شبکه جهان‌کوچک می‌گوییم که فاصله معمول بین دو راس تصادفی از آن (L) ضریبی از لگاریتم تعداد کل گره‌ها در شبکه (N) باشد.<ref>http://www ...

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

: در گراف بی وزن، اندازه یا وزن یک برش، تعداد یال‌های عبور برش است. و در گراف‌های وزن دار، جمع وزن یال‌های عبور است. ...ینه شناخته نشده است. این در حالی است که این مرتبه برای یافتن برش بیشینه در گراف‌های سطحی موجود است. ...

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

...nning tree.svg|بندانگشتی|300px|چپ|یک درخت فراگیر مینیمم اقلیدسی با ۲۵ نقطه تصادفی]] [[رده:گراف‌های هندسی]] ...

'''مدل‌های''' '''گراف تصادفی نمایی''' (به انگلیسی: Exponential Random Graph Models) '''یا مدل‌های *p''' مدل گراف تصادفی نمایی، اوایل دههٔ ۱۹۸۰ توسط Holland و Leinhard مطرح شد.<ref>{{Cite journal| ...

...م که کمتر است.|بندانگشتی|265x265پیکسل|یک نمونه گراف ساخته شده با مدل بلوکی تصادفی با چهار انجمن که هر کدام ده راس دارند.]] ...ن است یال‌های بین رئوس در یک اجتماع بیشتر از اجتماعی دیگر باشند. مدل بلوکی تصادفی در [[آمار]]، [[یادگیری ماشین]] و [[علم شبکه|علوم شبکه]] به عنوان یک معیار ک ...

...on هست که کران بالایی برای انحراف بین نمونه‌های آزمایش که به صورت متغیرهای تصادفی مستقل هستند و امید ریاضی تابع مشخص ارائه می‌دهد. ...ت. البته نتایج اخیر نشان می‌دهد که این رفتار با تابع‌های دیگری از متغیرهای تصادفی نیز به اشتراک گذاشته شده‌است. ...

...گِر''' {{به انگلیسی|Karger's algorithm}} یک [[الگوریتم‌های تصادفی|الگوریتم تصادفی]] برای محاسبهٔ [[برش کمینه]] از یک [[گراف (ریاضی)|گراف]] هم بند است. این ال ...] تولید می‌شود. الگوریتم اصلی کارگر یکی پس از دیگری یال‌هایی را که به صورت تصادفی انتخاب شده‌اند با هم تلفیق می‌کند تا فقط دو رأس باقی بماند؛ آن دو رأس نمایا ...

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

...ی با زمان‌های چندجمله‌ای وجود دارند که رنگ‌آمیزی بهینهٔ گراف‌های دوبخشی یا گراف‌های غیر دوبخشی ساده که حداکثر Δ+۱ رنگ لازم دارند را محاسبه می‌کند؛ در صورتی که یکی از مسائل متداول در رنگ‌آمیزی یالی، رنگ‌آمیزی گراف‌های فرد است. گرافی که در آن هر رأس دقیقاً به {{math|''n''}} رأس دیگر یال دارد و ...