Известно, что в стране из Столицы выходит n дорог в другие города, из города Дальний выходит m дорог, а из остальных городов по 20 дорог.

olenka в категроии Математика, вопрос открыт 10.01.2018 в 14:57

Выясните, при каких m и n возможно существование такой системы дорог в стране, а также в случае, если такая система дорог в стране может существовать, определите, обязан ли существовать путь из Столицы в город Дальний (возможно, что путь проходит через несколько городов). 1)n=21 и m=2
a)такая система дорог в стране не может существовать
б)такая система дорог в стране может существовать, Столица и город Дальний обязательно соединены путем (возможно, что путь проходит через несколько городов)
в)такая система дорог в стране может существовать, Столица и город Дальний могут быть не соединены путем (возможно, что путь проходит через несколько городов)
2) n=21 и m=1
а)такая система дорог в стране не может существовать
б)такая система дорог в стране может существовать, Столица и город Дальний обязательно соединены путем (возможно, что путь проходит через несколько городов)
в)такая система дорог в стране может существовать, Столица и город Дальний могут быть не соединены путем (возможно, что путь проходит через несколько городов)
3)n=22 и m=1
а)такая система дорог в стране не может существовать
б)такая система дорог в стране может существовать, Столица и город Дальний обязательно соединены путем (возможно, что путь проходит через несколько городов)
в)такая система дорог в стране может существовать, Столица и город Дальний могут быть не соединены путем (возможно, что путь проходит через несколько городов)