گراف تهی

تاریخ انتشار: 15 آذر 1399
آخرین ویرایش: 30 شهریور 1400
دسته‌بندی: گراف
امتیاز:
بازدید: 26 مرتبه

گراف تهی گراف بدون یال است، به‌عبارت دیگر گراف (0 - منتظم) از مرتبه p را با kp نمایش می‌دهیم و چون این گراف یال ندارد، خواهیم داشت:

kp=

به‌عنوان نمونه:

گراف (0 - منتظم) از مرتبه 4 یک گراف تهی است که به شکل زیر است:

گراف تهی - پیمان گردلو

اگر در یک گروه 5 نفری هیچ‌کس دیگری را نشناسد، گراف آن به‌صورت زیر خواهد بود که یک گراف تهی k5  می‌باشد. 

گراف تهی - پیمان گردلو

گراف فوق یک گراف (0 - منتظم) از مرتبه 5 است.

برای ارسال نظر وارد سایت شوید