نتایج جستجو

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

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

[[رده:نظریه گراف توپولوژیکی]] [[رده:ویژگی‌های گراف]] ...

طول کوتاه‌ترین دور در یک [[گراف]]، [[کمر گراف]] نامیده می‌شود که با نماد (γ(G نشان داده می‌شود. ...ه طول ۴ دارد. برای گراف‌های [[گراف منتظم|kمنظم]] و با طول کمر ثابت معمولاً ویژگی‌های جالبی دارند. ...

...ی است برای نشان دادن مرکزی بودن [[گره (نظریه گراف)|گره]] در [[گراف (ریاضی)|گراف]]. این سنجه برابر است با شمار [[الگوریتم دکسترا|کوتاه‌ترین راه‌هایی]] میان ...022250X.2001.9990249}}</ref> نشان دهندهٔ آن است که این گره به دیگر گره‌های گراف از راه‌هایی کوتاه دسترسی بیابد یا در میانهٔ راه‌های کوتاه به دیگر گره‌هاست. ...

...] '''ضخامت''' گراف G، به حداقل تعداد [[گراف مسطح]]<nowiki/>ی که با یال‌های گراف G می‌توان ساخت گویند. ...انی باشد و حاصل اجتماع این گراف‌ها برابر G شود، آنگاه حداکثر عدد ضخامت این گراف k می‌باشد. ...

...'' ({{lang-en|Clustering coefficient}}) معیاری است که درجه که گره‌ها در یک گراف تمایل به ایجاد یک خوشه با هم دارند را اندازه می‌گیرد. شواهد حاکی از آن است ...ی یک گره نشان می‌دهد که همسایه‌های یک گره چه میزان به یکدیگر برای ساختن یک گراف کامل متصلند. ...

{{همبندی گراف}} [[پرونده:Sample-graph.jpg|بندانگشتی|نظریه گراف]] ...

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

...ر یال‌هایی از گرهٔ <math>v_i</math> به خود این گره را نشان می‌دهد. برای هر گراف، ماتریس مجاورت یکتایی هست. == نمایش گراف با ماتریس مجاورت == ...

...doi=10.1017/CBO9780511662058|isbn=0-521-43594-3|mr=1232658}}.</ref> هر دوی گراف جانسون و [[Johnson scheme|جانسون طرح]] به نام سلمر مارتین جانسون نام گذاری * <math/> [[گراف کامل]] {{ریاضی|''K''_''n''}} است. ...

ویژگی ترایابودن یکی از ویژگی‌های کلیدی در [[ترتیب جزئی]] و [[رابطه هم‌ارزی]] است. ...تعدی‌پذیری مانند [[رابطهٔ بازتابی|بازتاب]] و [[رابطه متقارن|تقارن]] یکی از ویژگی‌های برخی از رابطه‌ها است.<ref>{{پک|Chowdhary||ک=Fundamentals of Discrete Mathem ...

!colspan="2"|گراف‌های نمونه | valign="top" | [[پرونده:6n-graf.svg|بندانگشتی|چپ|200px|گراف مسطح]] ...

[[پرونده:Enwiki-degree-distribution.png|بندانگشتی|320x320پیکسل|توزیع درجات [[گراف]] [[ابرپیوند]] ویکی‌پدیا (مقیاس لگاریتمی)]] به تعداد اتصالات یک گره به گره‌های دیگر در حوزه مطالعاتی گراف و شبکه، درجه آن گره گویند. درجه توزیع، [[توزیع احتمال]] درجات گره‌ها در کل ...

مبدأ مسئلهٔ ذیل به‌عنوان مثالی از: «گراف دو قسمتی «<math>k_{3,3}</math>» نامعلوم است اما می‌دانیم اولین بار در سال ۱ ...مسئله بخشی از [[topological graph theory]] است که به مطالعه مباحث تعبیه [[گراف]] ...

اگر ''J'' را به عنوان یک ماتریس در [[عدد حقیقی|اعداد حقیقی]] بررسی کنیم، ویژگی‌های زیر نیز برقرارند : ...و بدون جهت ''G'' و ''J'' ماتریس یک‌ها از همان بُعد باشند، آنگاه ''G'' یک [[گراف منتظم]] است اگر و تنها اگر ''AJ''&nbsp;=&nbsp;''JA'' .<ref>{{citation|title ...

[[پرونده:Snijden kruisen evenwijdig.png|بندانگشتی|یک نمونه گراف مکعبی]] == ویژگی‌های یک صفحهٔ سه بعدی == ...

[[پرونده:Directed acyclic graph.png|چپ|150px|بندانگشتی|مثال ساده‌ای از یک گراف جهت‌دار غیرمدور]] ...ی که رأس ابتدا و انتهای آن یکی باشد، وجود ندارد. به خاطر ویژگی‌های این نوع گراف می‌توان از آن در مدل کردن سیستم‌های علت و معلولی استفاده کرد. ...

در روش خوشه‌بندی طیفی، ابتدا بر اساس ویژگی‌های موجود در داده‌ها، یک ماتریس وزن ساخته می‌شود. سپس با استفاده ازماتریس مشابه ...بتدا گراف مربوط به داده‌ها را ساخته و سپس با استفاده از روش‌های مختلفی این گراف را به دو بخش تقسیم می‌کنیم، به گونه‌ای که داده‌های هر بخش از یکدیگر متمایز ...

[[پرونده:Graph fractional coloring.svg|بندانگشتی|چپ|200px|رنگ‌بندی ۵:۲ یک گراف ددکاهدرال ([[:en:Dodecahedron|Dodecahedral Graph]])]] ...مایزی درآورده شوند. در یک رنگ‌بندی بخشی، یک مجموعه خاص از رنگ‌ها به هر رأس گراف نسبت داده می‌شود. در این مسئله هم رأس‌های مجاور نباید دارای رنگ‌های مشابه ب ...