حل تشریحی سوال شماره 49 ریاضیات گسسته
کنکور ارشد مهندسی کامپیوتر 1399
49.
دنباله درجات یک گراف ساده، دنباله درجه رئوس گراف است که به صورت صعودی مرتب شده‌اند. کدام یک از دنباله‌های زیر نمیتواند درجات یک گراف ساده باشد؟
1 , 2 , 3 , 4 , 4 , 5 , 6 , 7 -i
2 , 2 , 3 , 3 , 6 , 6 , 6 , 6 -ii
2 , 2 , 3 , 4 , 4 , 6 , 6 , 7 -iii
1 , 1 , 2 , 4 , 6 , 7 , 7 , 8 -iv
1)
ii و i
2)
iv و ii
3)
iv و iii
4)
فقط iv
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،