Обход графов
Фамилия, имя *
Группа *
1) Какие из этих картинок можно нарисовать, не отрывая ручки от бумаги и не проводя ни одной линии дважды?
2 points
Captionless Image
2) Какие из графов, изображённых на рисунке, являются эйлеровыми?
1 point
Captionless Image
3) Какие из графов, изображённых на рисунке во второй задаче, являются полуэйлеровыми?
1 point
4) При каких значениях n>1 полный n-вершинный граф является полуэйлеровым?
Если количество подходящих n конечно, перечислите их через точку с запятой. Если количество бесконечно, опишите эти числа свойством (например: "При чётных"). Если таких чисел нет, напишите: "Ни при каких".
2 points
5) У Кирилла есть кусок проволоки длиной 6 метров. Кирилл хочет сделать куб с ребром длиной полметра, сломав проволоку как можно меньше раз. Сколько раз Кириллу придётся сломать проволоку?
2 points
6) В некотором государстве 88 городов и из каждого выходит ровно 5 дорог. Кирилл хочет проехать по каждой дороге ровно один раз и вернуться домой. Сколькими способами он может это сделать? В ответе запишите число.
2 points
7) В некотором королевстве из любого города можно добраться до любого другого. Кирилл объехал всё королевство, проехав по каждой дороге ровно один раз. При этом он трижды побывал в столице. Сколько дорог может идти от столицы? В ответ запишите сумму всех возможных вариантов.
2 points
8) В озере четыре островка. С каждого из них ведёт по три моста на другие острова. Некто бегает с острова на остров и сжигает за собой мосты. Сколько мостов он сумеет сжечь? (В ответе укажите максимальное возможное количество сожжённых мостов.)
2 points
Submit
Never submit passwords through Google Forms.
This content is neither created nor endorsed by Google. Report Abuse - Terms of Service - Privacy Policy