نتایج جستجو

[[رده:گراف‌های با کاربرد ویژه]] [[رده:گراف‌های کیلی]] ...

...ریه گراف]]، '''قضیه جداکننده سطحی''' شکلی از [[نامساوی ایزوپریمتریک]] برای گراف‌های مسطح است که بیان می‌کند که هر گراف مسطح را می‌توان با حذف کردن تعداد کمی از ...ه جداکننده می‌تواند یک طراحی کارآمد الگوریتم تقسیم و حل برای حل کردن مسائل گراف‌های مسطح باشد. برای نمونه، یک مسئله که از این راه حل می‌شود، پیدا کردن کوچکترین ...

...هندهٔ یک رنگ‌آمیزی مجاز برای گراف است. از طرف دیگر، این نوع رنگ‌آمیزی برای گراف‌های غیر دوبخشی (مثل مثلث) غیرممکن است. مثلاً در مثلث، اگر یک راس را به رنگ آبی وقتی رابطهٔ بین دو گروه مختلف از اشیا را مدل‌سازی می‌کنیم، معمولاً گراف‌های دوبخشی به طور طبیعی ظاهر می‌شوند. به عنوان مثال، فرض کنید یک گراف داشته باش ...

[[رده:گراف‌های هندسی]] ...

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

...ی با زمان‌های چندجمله‌ای وجود دارند که رنگ‌آمیزی بهینهٔ گراف‌های دوبخشی یا گراف‌های غیر دوبخشی ساده که حداکثر Δ+۱ رنگ لازم دارند را محاسبه می‌کند؛ در صورتی که [[پرونده:Complete-edge-coloring.svg|بندانگشتی|ساختار هندسی یک ۷-رنگ‌آمیزی-یالی گراف کامل {{math|''K''_۸}}. هر کدام از ۷ دسته ...

'''درخت''': گراف هم‌بندی را که هیچ دوری نداشته باشد درخت می‌نامیم. گراف‌های K1 و K2 درخت اند و به ترتیب «تنها» درخت‌های با یک و دو راس هستند. ثابت می‌ش === [[لیست برخی گراف‌های خاص|گراف کنسر]](Kneser) === ...

در [[هندسۀ محاسباتی]] و [[نظریۀ گراف هندسی]]، '''بتا اسکلت''' یک گراف بدون جهت است که بر روی مجموعه‌ای از نقاط هندسۀ ا ...اسکلت توپولوژی]] شکل ناحیه‌های دوبعدی را بیان می‌کند. انواع بسیار دیگری از گراف‌های بتا اسکلت وجود دارند که با ناحیه‌های خالی دیگر تعریف می‌شوند.<ref name="ccl ...

...0x400پیکسل|مقیاس‌های مختلف: گراف‌های lin–lin ,lin–log ,log–lin، و log–log. گراف‌های رسم شده (<span style="color:red;">قرمز</span>) ''y'' = 10^''x''، ...تمی دارد، و [[دستورنگار]] از مقیاس‌های لگاریتمی استفاده می‌کنند. [[میانگین هندسی]] برای دو عدد، میان‌راه برای آن دو عدد است. قبل از اختراع گرافیک کامپیوتری، ...

...‌های شبکه عصبی خاص موجود را می‌توان به عنوان شبکه‌های عصبی گرافی که بر روی گراف‌های خوش‌تعریف عمل می‌کنند تفسیر کرد. [[شبکه عصبی پیچشی|شبکه‌های عصبی پیچشی]]، د [[شبکه اجتماعی|شبکه‌های اجتماعی]] به دلیل نمایش طبیعیشان به شکل [[گراف‌های اجتماعی]]، یک حوزه کاربردی اصلی برای شبکه‌های عصبی گرافی هستند. شبکه‌های عص ...

...سسته]] مجموعه p در [[General position|جنرال پوزیشن]] مربوط به [[Dual graph|گراف‌های دوگانه]] از [[دیاگرام ورونوی|دیاگرام ورونی]] از مجموعه p. موردهای خاصی که ش 10- تثلیث دیلانی یک [[Geometric spanner|اسپنر هندسی]] است :کوتاه‌ترین مسیر بین دو راس در طول اضلاع دیلانی بیشتر از <math>\frac{ ...

|+ ساختار هندسی عناصر هستی به گفتهٔ افلاطون ...ای اجسام افلاطونی و [[جسم ارشمیدسی|ارشمیدسی]]، روشی برای ترسیم اشکال سادهٔ هندسی به‌صورت ترکیبی (یا [[موزائیک‌کاری|موزاییک‌کاری]]) برای پوشاندن کره به دست م ...