شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 3123
دنبالة درجه رئوس گرافی بهصورت \[S:4,4,4,4,1,1,1,1\] میباشد، این گراف چند دور به طول 4 دارد؟
اگر به گراف \[G\] ، \[5\] یال اضافه شود، تبدیل به گرافی کامل میشود. از طرفی میتوان با حذف \[13\] یال این گراف، آن را به گرافی \[ - 4\] منتظم تبدیل کرد. مجموع مرتبه و اندازة این گراف چقدر است؟
در گراف ${{C}_{۷}}$ چند مسیر وجود دارد؟
در گراف مقابل چند دور به طول 5 وجود دارد؟
