Обход графов

JavaScript isn't enabled in your browser, so this file can't be opened. Enable and reload.

Обход графов

Фамилия, имя *

Группа *

1) Какие из этих картинок можно нарисовать, не отрывая ручки от бумаги и не проводя ни одной линии дважды?

2 points

2) Какие из графов, изображённых на рисунке, являются эйлеровыми?

1 point

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

Clear form

Never submit passwords through Google Forms.

This content is neither created nor endorsed by Google. Report Abuse - Terms of Service - Privacy Policy

Forms