1. Между 9 планетами Солнечной системы введено космическое сообщение. Ракеты летают по следующим маршрутам: Меркурий – Венера, Венера – Земля, Земля – Марс, Марс – Юпитер, Юпитер – Сатурн, Сатурн – Уран, Уран – Нептун, Нептун – Плутон, Плутон – Меркурий. Можно ли добраться с Марса до Венеры? В ответе запишите 1, если это возможно, или 0, если невозможно. 2.В деревне Зеленой 20 домов. Можно ли провести водопроводные трубы так, чтобы каждый дом был соединен ровно с четырьмя другими? 3.В стране Альфа 10 островов, каждый из которых соединен мостами не менее, чем с пятью другими островами. Верно ли, что из любого острова можно добраться до любого другого, возможно, переходя с острова на остров по мостам? 4.В Тридевятом царстве лишь один вид транспорта — ковер-самолет. Из столицы выходит 21 ковролиния, из города Дальний — одна, а из всех остальных городов — по 20. Можно ли из города Дальний долететь в столицу (возможно, с пересадками). В ответе запишите 1, если это возможно, или 0, если нево
Статистика. Применение графов к решению задач.Урок 11.13. Тест. 7-8 класс.
19 июня 202419 июн 2024
5
1 мин