نتایج جستجو

وجود داشته باشد که با ضرب در یکی از رئوس دیگری را بسازد؛ مثلاً برای عضو دلخواه [[رده:گراف‌های با کاربرد ویژه]] ...

درمقابل یک گراف با کمینه تعداد یال‌ها یک گراف اسپارس است. گراف <math>G = (V,E)</math>، با n راس را در نظر بگیرید. فرض کنید درجهٔ خروجی هر رأس در گراف G، مقدار ثابت K ...

سیگنال ''V_۱'' با بهره ''a_۱۲'' به شکل زیر نشان داده می‌شود: [[رده:گراف‌های با کاربرد ویژه]] ...

...خط‌هایی که رئوس را بهم متصل می‌کنند، نشانگر این هستند که تمام عناصر متناظر با رئوس چندضلعی، اعضای یک دور هستند. [[رده:گراف‌های با کاربرد ویژه]] ...

آغاز حرفه ریاضی او با آنالیز ترکیبیاتی بود. اثر او در سال ۱۹۵۸ در زمینه نظریه گراف او را مشهور کر ...رین گروهک آن برابر با [[عدد رنگی]] آن باشد. در سال ۱۹۶۰ برژ دو حدس دربارهٔ گراف‌های ایده‌آل ارائه کرد که یکی قوی‌تر از دیگری بود. ...

[[پرونده:6n-graf.svg|بندانگشتی|چپ|300px|گرافی با ۶ راس و ۷ یال]] * ''[[الگوریتم جستجوی آ*]]'': با کمک روش‌های ابتکاریِ جستجو، مسئلهٔ یافتن کوتاه‌ترین مسیر بین دو رأس را تسری ...

...|بیگانه در فارسی=|حوزه=ریاضی|دفتر=سوم|بخش=فارسی|سرواژه=گراف بی‌دور}}</ref> با کوته‌نوشت '''DAG'''، در [[دانش رایانه]] و [[ریاضیات]]، یک [[گراف جهت‌دار]] ممکن است گراف‌های جهت‌دار غیرمدور مختلف منجر به ترتیب جزئی یکسانی بشوند: برای مثال دو گراف ...

...ath>d_1,d_2,...,d_p</math> را دنباله گرافی می‌نامند هرگاه بتوان گرافی ساده با <math>p</math> راس رسم کرد که درجه راس‌های آن همین اعداد باشد. [[رده:گراف‌های با کاربرد ویژه]] ...

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

...اضی)|گراف‌ها]] بحث می‌کند. این مبحث در واقع شاخه‌ای از [[توپولوژی]] است که با [[جبر]] و [[نظریه ماتریس‌ها]] پیوند مستحکم و تنگاتنگی دارد. نظریهٔ گراف برخ ...[[علوم اجتماعی]] و سایر زمینه‌ها گردیده‌است.<ref>{{پک|وست|۱۳۸۶|ف=|ک=آشنایی با نظریهٔ گراف|ص=۵}}</ref><ref name=":0">{{cite journal|last=Mashaghi|first=A. ...

...ی با <math>r</math> راس وجود دارد که کاملاً آبی شده باشد یا زیر گراف کاملی با <math>s</math> راس وجود دارد که کاملاً قرمز شده باشد. در این جا <math>R(r,s ...قضیهٔ ترکیبیاتی را بنیان نهاد که امروزه آن را قضیهٔ رمزی می‌نامند. در این کاربرد سؤال این است که آیا زیرمجموعه‌های تک رنگی یافت می‌شوند که در این زیرمجموعه‌ ...

...باشد. برای موادی که ویسکوزیته آنها با جریان یافتن تغییر می‌کند از ویسکومتر ویژه ای به نام [[رئومتر]] استفاده می‌گردد.<ref>{{یادکرد کتاب |نام خانوادگی= بهبو ...یته آب ۱٫۰۰۲mpa.s است و ویسکوزیته جنبشی آن (نسبت ویسکوزیته به چگالی) برابر با ۱٫۰۰۳۸mm2/s است. لازم است ذکر شود مقادیر فوق جهت [[کالیبراسیون]] ویسکومترها ...

...ا عدد چیرگی گراف می‌نامیم. یافتن مجموعه چیره‌ای برای گراف <math>G</math> و با عدد چیرگی <math>Y(G)</math> کوچک‌تر از <math>K \in \mathbb{R}</math> مسئله پژوهش‌ها دربارهٔ مجموعهٔ چیره از دههٔ ۱۹۵۰ آغاز شدند و در میانهٔ ۱۹۷۰ با به اوج رسیدن پژوهش‌ها بیش از ۳۰۰ جستار در این زمینه نوشته شد.<ref>{{citatio ...

[[File:Max flow.svg|thumb|upright=۱٫۵|مثالی از یک شبکهٔ جریان با بیشینه جریان. مبدأ <math>s</math> و مقصد <math>t</math> است. اعداد نمایانگر ...er، Christano و Spielman یک جریان بیشینهٔ تقریباً بهینه می‌یابد اما فقط در گراف‌های بدون جهت کار می‌کند. ...

...ل تعریف می‌شود به‌طوری‌که [[افراز مجموعه|افراز]] گراف به مؤلفه‌های کوچکتری با ویژگی‌های خاص ممکن باشد. برای مثال، یک تقسیم‌بندی ''k''-بخشی مجموعه [[رئوس] ...''V'')، هدف افراز ''G'' به ''k'' مؤلفه با حداکثر سایز (''v'')(''n''/''k'') با مینیمم تعداد یال‌های مشترک بین این مؤلفه هاست.<ref name=balgraph /> یا این ...

...:Simple markov chain.svg|بندانگشتی|309x309پیکسل|نمونه‌ای از زنجیرهٔ مارکوف با سه حالت]] ...ه‌طور کلی پیش‌بینی حالت زنجیره مارکوف در نقطه‌ای خاص در آینده غیرممکن است. با این حال ویژگی‌های آماری سیستم در آینده قابل پیش‌بینی است که در بسیاری از کا ...

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