نتایج جستجو

...اف جدیدی که شامل تمامی [[رئوس]] و [[یال]]‌های این گراف باشد [[اجتماع]] این گراف‌ها نامیده می‌شود. [[رده:گراف‌ها]] ...

[[رده:خانواده‌های پارامتری گراف‌ها]] ...

...نها اگر زیرمجموعه‌های نظیر رأس‌ها ناسازگار باشند (اشتراکشان تهی باشد). این گراف‌ها به نام [[مارتین کنسر]] نامگذاری شده‌اند که برای اولین بار آنها را در سال ۱۹ [[رده:خانواده‌های پارامتری گراف‌ها]] ...

[[رده:خانواده‌های پارامتری گراف‌ها]] ...

...مسئله بسیار عمیق و مهم در بحث [[رنگ آمیزی]] گراف‌ها در نظریه [[نظریه گراف|گراف‌ها]] است. ...

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

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

...ات]] است. از جنبه ریاضیات، گراف تصادفی برای پاسخ به پرسش‌هایی در مورد خواص گراف‌ها بکار گرفته می‌شود، اما برنامه‌های کاربردی آن در تمام حوزه‌هایی که در آن شبک ...له یال جدیدی اضافه کند تا به N یال برسد.<ref name="wiki"/> اجتماع تمام این گراف‌ها به صورت <math> \bigcup_{M=0}^{N} G(n,M) </math> نشان داده می‌شود. ...

...کاملِ <math>n</math> راسی را با <math>k_n</math> نمایش میدهند. آغاز نظریه گراف‌ها معمولاً با کار اویلر بر روی [[مسئله پل‌های کونیگسبرگ|هفت پلِ کونیکسبرگ]] د [[رده:خانواده‌های پارامتری گراف‌ها]] ...

با توجه به تعریف ریاضیاتی نظریهٔ گراف‌ها، برچسب‌گذاری یک [[گراف]] نسبت دادن برچسب‌هایی به [[یال|یال‌های]] گراف، یا ب ...ٔ ۴ همنهشت با ۱ یا ۲ باشد دلپذیر نیستند. این موضوع که آیا خانوادهٔ خاصی از گراف‌ها دلپذیر هستند یا نه حوزه‌ای از [[نظریهٔ گراف]] هاست که بر روی آن مطالعات گست ...

* (۱۹۵۸) نظریه گراف‌ها و کاربرد آن (Théorie des Graphes et ses Applications) * (۱۹۷۰) [[ویژه:Booksources/0444103996|گراف‌ها و فراگراف‌ها]] ...

...k گراف مسطح وجود داشته باشد که همه شامل رئوس یکسانی باشد و حاصل اجتماع این گراف‌ها برابر G شود، آنگاه حداکثر عدد ضخامت این گراف k می‌باشد. ...م که همگی دارای چینش یکسانی از رئوس باشند آنگاه امکان‌پذیر است که همهٔ این گراف‌ها را در صفحه‌ای جاسازی کنیم به طوری که یال‌های آن به صورت مجموعه‌ای از خم‌ها ...

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

[[رده:رده‌های تقاطعی گراف‌ها]] ...

[[رده:خانواده‌های پارامتری گراف‌ها]] ...

== رده‌بندی گراف‌ها == چندین نویسنده شرایطی را برای رده‌بندی برخی گراف‌ها به ردهٔ اول یا ردهٔ دوم ارائه کرده‌اند اما رده‌بندی کاملی ارائه نشده‌است. ب ...

== نمایش گراف‌ها == ساختار داده‌های مختلفی برای نمایش گراف‌ها در عمل استفاده می‌شود: ...

در مدل اردوش و رنیی، همه گراف‌ها با تعداد راس و یال ثابت و مشخص احتمال برابر دارند؛ در مدلی که توسط گیلبرت م ...مدل  (''G''(''n'', ''M'' یک گراف به صورت یکنواخت و تصادفی از مجموعه‌ای از گراف‌ها با n گره و M یال انتخاب می‌شود. برای مثال در (3,&#x20;2)G هر کدام از سه گرا ...

در نظریه [[گراف‌ها|گراف‌ه]]ا، یک مبحث ریاضی، '''گراف فاکتور بحرانی''' یا '''گراف هایپومچبل''' ...مشترک هستند) مثال دیگری از گراف فاکتور_بحرانی‌ها هستند با این تفاوت که این گراف‌ها غیر همیلتونی هستند. ...

...)|گراف]] یکسان است که به‌عنوان تخت بالایی و تخت پایینی شناخته می‌شوند. این گراف‌ها [[همریختی گراف|هم‌ریخت]] بوده و  توسط یک مجموعه از یال‌ها که با عنوان پایه ...نبوده و همچنان یکی از موضوعات رایج در نظریه تراوش است. برای انواع خاصی از گراف‌ها مانند [[گراف چرخ|گراف‌های چرخی]]،<ref>{{Cite journal |last=Sonesson |first= ...