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

با کم کردن 40 یال از یک گراف کامل، درجه هر رأس 5 واحد کاهش مي‌یابد. این گراف کامل چند یال دارد؟

در مکمل گراف روبه‌رو چه تعداد دور وجود دارد؟

کدام‌یک از مشخصات زیر مربوط به گرافی است که حتماً همبند است؟

در گراف $G$، مجموعه همسایگی بسته هر رأس دارای 4 عضو است. اگر $p(G)=6$باشد، مقدار $q(G)$چقدر است؟