آزمون گراف گسسته

در گراف مقابلکدام است؟

اگر گراف ساده از مرتبۀ ۱۷ و اندازه ۷ باشد، آ نگاه آن گراف حداقل چند رأس تنها دارا خواهد بود؟

یک گراف ساده از مرتبۀ ۹ دارای ۳۳ یال است. این گراف حداکثر چند رأس از درجۀ ماکزیمم دارد؟

گراف ساده از مرتبۀ ۱۲ و اندازه ۴۴ مفروض است. مکمل گراف حداکثر چند رأس منفرد دارد؟

درکلاً چند مسیر وجود دارد؟

چه تعداد از زیرگرا فهای گراف مقابل منتظم هستند؟

گراف ساده از مرتبۀ ۱۴ دارای سه رأس از درجۀ ۴ است. آن گراف حداکثر چه اندازه ای دارد؟

در گرافبا رئوس و، چند مسیر به طول ۴ از به وجود دارد؟

اگر مکمل گراف خود به فرم باشد آنگاه برای چند جواب یافت می شود؟

گراف ۶−منتظم، ناهمبند بوده و اندازه آن ۴۲ است. در آن گراف چند دور به طول ۴ وجود دارد؟