نتایج جستجو

[[پرونده:Pseudoforest.svg|thumb|یک گراف با سه مؤلفهٔ هم‌بندی]] در [[نظریه گراف]]، هر گراف ساده دارای یک یا بیشتر '''مولفه همبندی''' {{انگلیسی|'''Connected component' ...

[[پرونده:Ear decomposition.png|بندانگشتی|عکس یه نمونه G گراف]] ...از یک '''گوش''' برای <math>H\ </math>در <math>G\ </math> یک [[مسیر (نظریه گراف)|مسیر]] با [[طول]] حداقل یک از <math>G\ </math> است که دو سر این مسیر در <m ...

[[پرونده:Graph cycle.svg|بندانگشتی|گراف با یال‌های رنگ‌آمیزی شده. H-A-B مسیر، B-D-E-F-D-C-B پیمایش و H-D-G-H دور می ...نها اگر روی دایرۀ به‌صورت متوالی قرار گرفته باشند. به‌عبارت دقیق‌تر، در یک گراف با مجموعه رئوس ''V'' و مجموعه یال‌های ''E''، یک دور عبارت است از دنباله‌ای ...

...[گراف جهت دار]] است که روی هم افتادگی توالی‌های نمادها را نشان می‌دهد. این گراف <math>m^n</math> راس دارد و شامل تمام توالی‌های ممکن به طول ''n'' از نمادها ...شف شده‌اند. البته پیش از این کامیل فلای سینت ماری به‌صورت ضمنی از خواص این گراف‌ها استفاده کرده بود.<ref name="Flye1894">{{cite journal|author=Flye Sainte- ...

...راف|گراف]] مجموعه‌ای از [[رأس (نظریه گراف)|گره‌ها]]‌ست که هیچ [[یال (نظریه گراف)|یالی]] میان هیچ جفتی از این گره‌ها نباشد. ...اف <math>G</math>، مجموعهٔ مستقل ''بیشینه'' بیش‌ترین گره‌های ناهمسایهٔ این گراف را دارد و اندازهٔ این مجموعه با <math>\alpha(G)</math> نشان داده می‌شود. هر ...

در [[نظریه گراف]] '''دور اویلری''' یا '''مدار اویلری''' {{انگلیسی|Eulerian circuit}} به مسی ...آن عددی زوج باشد. به یک گراف، گراف اویلری گفته می‌شود اگر و فقط اگر گراف [[گراف همبند|همبند]] باشد و درجه تمام رأس‌های آن زوج باشد. (با فرض اینکه مؤلفه بدی ...

...Maximum cut) در یک [[گراف]]، برشی است که اندازه آن از تمام برش‌های ممکن در گراف بزرگتر یا مساوی است. پیدا کردن چنین برشی مسئله برش بیشینه نامیده می‌شود. : در [[نظریه گراف]]، برش، تقسیم رئوس گراف به دو زیرمجموعه جدا از هم می‌باشد. ...

...ه است. برش در اینجا برداشتن شماری از یال‌های گرافی همبند است به گونه‌ای که گراف را به دو بخش ناهمبند بِبُرد. اگر برداشتن هر یال هزینه‌ای داشته باشد، برش کم ...ظریه گراف]] بخش کردن گراف به دو بخش ناهمبند است. به سخنی دیگر، برش گره‌های گراف به دو زیرمجموعه جدا از هم بخش می‌شوند. ...

{{Short description|گروه تبدیلاتی که اشیاء تحت آن‌ها ناوردا باقی می‌مانند}} ...دون در نظر گرفتن انعکاس‌ها، ناوردا می‌باشد. در اینجا، این دوران‌ها در قالب گراف دوری به نمایش درآمده اند، به این صورت که یال‌های دوران <math>180^\circ</mat ...

...کیبی، ما به دنبال مجموعه‌ای از اشیاء از قبیل [[عدد صحیح]]، [[جایگشت]] یا [[گراف|گرافی]] می‌گردیم که تعداد اعضایش محدود (و یا به‌طور قابل شمارش نامحدود) باش ...حل ممکن برای مقدار خاص <math>m_0</math> وجود دارد یا نه. به عنوان مثال یک گراف <math>G</math> وجود دارد که شامل رئوس <math>u</math> و <math>v</math> یک مس ...

در روانشناسی انگیزه، '''نظریه تعادل''' {{انگلیسی|Balance theory}} نظریه تغییر نگرش است که توسط فریتز هایدر پیشنهاد شده‌است. این انگیزه انسجام شناخت ...تماعی، تئوری تعادل فرمت پیشنهادی توسط فرانک هری و دوروین کارترایت است. این نظریه قالب بحث سمپوزیوم [[کالج دارتموث]] در سپتامبر ۱۹۷۵ بود.<ref>Paul W. Holland ...

...iagram for morphism.svg|بندانگشتی|200x200پیکسل|نمایش شماتیکی از یک رسته با اشیاء <math>X, Y, Z</math> و ریخت‌های <math>f, g, f \circ g</math> (ریخت‌های همان '''نظریه رسته‌ها'''<ref>{{cite book ...

[[پرونده:6n-graf.svg|thumb|left|270px|نمایشی از یک گراف برچسبدار ۶ راسی با ۷ یال]] ...ریاضیات پایه]] گراف اشاره به [[نمودار تابع]] دارد، و در اصطلاح ریاضی‌دانان گراف مجموعه‌ای از نقاط و خطوط به هم پیوسته است. ...

...[[شبکه بی‌مقیاس|بدون مقیاس]] و [[ضریب خوشگی|خوشه‌بندی]] بالای [[رأس (نظریه گراف)|گره‌ها]] را دارا می‌باشند. این ویژگی ها به طور گسترده در زیست شناسی، زبان ...adsabs.harvard.edu/abs/2002PhRvE..65f6122D 2002PhRvE..65f6122D]. [[شناساگر اشیاء دیجیتال|doi]]:[[doi:10.1103/PhysRevE.65.066122|10.1103/PhysRevE.65.066122]] ...

...کوچکترین مجموعه چیره را عدد چیرگی گراف می‌نامیم. یافتن مجموعه چیره‌ای برای گراف <math>G</math> و با عدد چیرگی <math>Y(G)</math> کوچک‌تر از <math>K \in \mat برای گراف <math>G</math> دارای <math>n \geq 1</math> گره و با بیشینه درجه <math>\Delt ...

...یش‌ترین) پتانسیل در همسایگی خود، متشکل از خود آن راس و رئوس [[مجاور (نظریه گراف)|مجاور]] آن، متصل شده است.<ref name="grad2">{{Cite journal|last=Danila|firs ...math>p</math> به یک‌دیگر متصل بوده ([[مدل اردوش-رنیی|مدل اردوش-رینی]] برای گراف تصادفی) و مقادیر نرد‌ه‌ای <math>h_i</math> نیز به صورت i.i.d ([[متغیرهای تص ...

...نه‌سازی ترکیبیاتی|بهینه سازی ترکیبیاتی]]، [[نظریه شبکه]] و [[نظریه کدگذاری|نظریه کد]] پیدا کرده اند.<ref name=Neel2009>{{cite journal|last1=Neel|first1=Davi در [[نظریهٔ گراف]] می‌توانید یک گراف را بردارید و مجموعهٔ پس‌زمینه را مجموعهٔ گره‌های آن برداشته و یک مجموعه از ...

...ت=255 |شابک=978-600-04-6187-4}}</ref> گفته می‌شود. در ریاضی، به خواص هندسی اشیاء مربوط می‌شود که تحت تغییر شکل‌های پیوسته چون کشیدگی، پیچش، مچاله کردن و خم ...ه انگیزه بخش پشت توپولوژی، شامل برخی از مسائل هندسی می‌شوند که به شکل دقیق اشیاء مربوط وابسته نبوده، بلکه به شیوه‌ای که کنار یکدیگر چیده شده تا آن شیء به‌وج ...

...وش‌های تقریبی بسیاری مانند [[فیلتر ذرات]]، [[کالمن فیلتر توسعه‌یافته]] و [[گراف اسلم]] ({{Lang-en|GraphSLAM}}) معرفی شده‌اند. الگوریتم‌های SLAM با منابع مو === اشیاء چندگانه === ...

...این فرآیند، بیشتر برای دستیابی به حداکثر نرخ [[انتقال اطلاعات]] ممکن در [[نظریه شبکه|شبکه]] استفاده می‌شود. ...، کران بالای <math>T(s, t)</math>، برابر با کمترین ظرفیت همه [[برش (نظریه گراف)|برش‌ها]]<nowiki/>ست؛ که مجموع ظرفیت‌های یال‌های یک برش میان این دو گره است ...