گراف تهی گراف بدون یال است، به‌عبارت دیگر گراف ( - منتظم) از مرتبه را با نمایش می‌دهیم و چون این گراف یال ندارد، خواهیم داشت:
به‌عنوان نمونه:
گراف ( - منتظم) از مرتبه یک گراف تهی است که به شکل زیر است:
اگر در یک گروه نفری هیچ‌کس دیگری را نشناسد، گراف آن به‌صورت زیر خواهد بود که یک گراف تهی می‌باشد.
گراف فوق یک گراف ( - منتظم) از مرتبه است.
