نتایج جستجو

| name = گراف هالتر | image_caption = گراف هالتر با سه راس ...

[[پرونده:Undirected 6 cycle.svg|بندانگشتی|200px|نمونه‌ای از گراف دوری با شش رأس]] ...همبند]] بوده که درجه هر رأس آن دو بوده می‌باشد. تعداد رأس‌ها و یال‌های این گراف نیز برابر می‌باشد. ...

[[پرونده:Cayley graph of F2.svg|چپ|بندانگشتی|گراف کیلی گروه آزاد تولید شده توسط دو مولد ''a'' و ''b'']] ...اف (ریاضی)|گرافی]] است که [[ساختار جبری]] یک گروه جبری را در خود دارد. نام گراف کیلی پس از [[قضیه کیلی|قضیهٔ کیلی]] پیشنهاد شد که در تعریف آن یک گروه به هم ...

== گراف خط == [[گراف]] غیر تهی G را در نظر بگیرید. اگر به جای هر [[یال]] G راأسی در نظر بگیریم و ...

| name = گراف کنسر | image_caption = گراف <math>KG_{5,2}</math> با [[گراف پترسن]] [[ایزومورف]] است. ...

| name = گراف چرخ ...و یکی از رئوس از درجهٔ <math>n-1</math> و بقیه از درجهٔ سه باشند، را یک '''گراف چرخ''' {{علمی|Wheel graph}} می‌نامیم. ...

...ار [[یال]]‌های آن به بیشینه شمار یال‌ها نزدیک باشد. در برابر گرافی چگال، [[گراف تنک]] گرافی است که یال‌های اندکی داشته باشد. ...بیشینه‌ی یال‌ها در گراف‌های باسو برابر است با <math>|V|(|V|-1)</math> و در گراف‌های بی‌سو <math>\frac{1}{2}|V|(|V|-1)</math> است. از این روی، بیشینه‌ی چگا ...

...رتبه صفر داشته باشد یا معادل گرافی بی یال باشد. (دومی که گاهی اوقات به "'''گراف خالی'''" نام برده می‌شود). == گراف تهی == ...

...سمت چپ نشان دهندهٔ راس‌های گراف سمت راست هستند. '''به خاطر داشته باشید که گراف سمت راست 3 یال کم دارد. ''']] '''گراف کاتز''' یا <math>K_M^{N + 1}</math> یک [[گراف جهت‌دار]] از مرتبهٔ <math>M</math> و بُعد <math>N+1</math> است که دارای <ma ...

[[پرونده:Square_grid_graph.svg|بندانگشتی| گراف شبکه مربعی]] [[پرونده:Triangular_grid_graph.svg|بندانگشتی| گراف شبکه مثلثی]] ...

...چه گرافهای کامل به رسم‌های [[رامون یوی]] در قرن سیزدهم بازمی‌گردد، که رئوس گراف را در گوشه‌های [[چندضلعی منتظم]] قرار میداد.<ref name="knuth">{{citation|la * تعداد یالهای یک گراف کامل <math>n</math> راسی <math>\frac{n\times\bigl( n-1\bigr)}{2}</math> ا ...

در [[ریاضیات]]، یک گراف چگال [[گراف]]ی است که تعداد یال‌های آن نزدیک به بیشینه تعداد یال‌ها باشد. درمقابل یک گراف با کمینه تعداد یال‌ها یک گراف اسپارس است. ...

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

{{همبندی گراف}} ...س‌ها باشد. هر چه مسیرهای مجزا بیشتر باشد٫ بهتر است. این مثال دقیقا مفهوم [[گراف چند همبند]] {{انگلیسی|k-vertex-connected graph}} است. ...

...گراف]] نسبت دادن برچسب‌هایی به [[یال|یال‌های]] گراف، یا به [[راس|راس‌های]] گراف یا به هر دوی آن‌ها است که به صورت معمول این برچسب‌ها را با [[اعداد صحیح]] ن ...مرتب باشند (برای مثال مجموعهٔ [[عدد حقیقی|اعداد حقیقی]])، گراف را یک '''[[گراف وزن دار]]''' نیز می‌نامند. ...

'''گراف اشتراکی''' {{به انگلیسی|Intersection Graph}} یا '''گراف تقاطع''' گرافی‌ست که اشتراک خانواده‌ای از مجموعه‌ها را نشان می‌دهد. ...AA%D8%B1%D8%A7%DA%A9%DB%8C&SSOReturnPage=Check&Rand=0 |عنوان=دانشنامه رشد، گراف اشتراکی |بازبینی=۲۹ مه ۲۰۲۱ |archive-date=۲۱ اکتبر ۲۰۲۱ |archive-url=https: ...

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

...س ساخته میشود را معمولاً با <math>K_{n,m}</math> نمایش می‌دهند. آغاز نظریه گراف‌ها معمولاً با کار اویلر بر روی [[مسئله پل‌های کونیگسبرگ|هفت پلِ کونیکسبرگ] * پیدا کردن جواب این سؤال که آیا یک [[گراف دوبخشی]] یک [[زیرگراف]] کامل دو بخشی به فرمِ <math>K_{i,i}</math> دارد [[ان ...

...ی|300px|یک گراف فاکتور بحرانی, در مجموع با [[تطابق (گراف)|تطابق کامل]] زیر گراف‌هایی که از حذف یکی از رأس‌هایش به وجود آمده‌است]] ...شد.(تطابق کامل در یک گراف به این معنی است که یک زیر مجموعه از یال‌های این گراف هستند که در این زیر مجموعه هر یک از راس‌ها دقیقاً نقطه پایانی یکی از یال‌ه ...

...ف و هر کدام از زیرگراف‌های القایی آن، عدد رنگی برابر با عدد کلیکی است، لذا گراف تامی می‌باشد.]] ...دد کلیکی) باشد. به‌طور معادل می‌توان تعریف اخیر را برحسب نمادها بیان نماد: گراف دلخواهی چون <math>G=(V, E)</math> تام است اگر و تنها اگر برای تمام <math>S\ ...