شرکت در آزمون آنلاین ریاضیات گسسته - درس 1: معرفی گراف

اگر به گراف \[G\] ، \[5\] یال اضافه شود، تبدیل به گرافی کامل می‌شود. از طرفی می‌توان با حذف \[13\] یال این گراف، آن را به گرافی \[ - 4\] منتظم تبدیل کرد. مجموع مرتبه و اندازة این گراف چقدر است؟

\[42\]

\[39\]

\[40\]

\[45\]

از گراف کامل مرتبه $۸$ ، $x$ یال حذف کرده و گراف جدید را $G$ می‌نامیم. اگر $\Delta \left( G \right)=\Delta \left( {{K}_{۸}} \right)$ باشد، بیشترین مقدار $x$ کدام است؟