شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 888
اگر به گراف \[G\] ، \[5\] یال اضافه شود، تبدیل به گرافی کامل میشود. از طرفی میتوان با حذف \[13\] یال این گراف، آن را به گرافی \[ - 4\] منتظم تبدیل کرد. مجموع مرتبه و اندازة این گراف چقدر است؟
گراف G از مرتبه 10 بوده و \[\delta (\bar G) = 3\]. گراف G حداکثر چند یال دارد؟