 |
 |
|
| Задачная база >> Разное >> Математический кружок. 1-й год >> Графы-1 >> Эйлеровы графы | Показать решения |
|
|
| С.А.Генкин, И.В.Итенберг, Д.В.Фомин. Математический кружок. Графы-1. Эйлеровы графы |
|
|
Имеется группа островов, соединенных мостами так, что от каждого острова можно добраться до любого другого. Турист обошел все острова, пройдя по каждому мосту ровно один раз. На острове Троекратном он побывал трижды. Сколько мостов ведет с Троекратного, если турист
а) не с него начал и не на нем закончил?
б) с него начал, но не на нем закончил?
в) с него начал и на нем закончил?
Задача 22:
а) Дан кусок проволоки длиной 120 см. Можно ли, не ломая проволоки, изготовить каркас куба с ребром 10 см?
б) Какое наименьшее число раз придется ломать проволоку, чтобы все же изготовить требуемый каркас?
| Задачная база >> Разное >> Математический кружок. 1-й год >> Графы-1 >> Эйлеровы графы | Показать решения |