Понятие эйлерова графа. Ориентированные графы
9. Докажи
Задание
3 Б.
Заполни пропуски в доказательстве задачи.
 
В подземной стране есть столица и ещё 130 городов. Некоторые города (в том числе и столица) соединены подземными ходами с односторонним движением. Количество дорог, которые выходят из всех городов, кроме столицы, равно 40, а которые входят — 41. Докажи, что в столицу нельзя проехать ни из одного города.
  
Доказательство: пусть x — это количество дорог, .
Выразим общее количество дорог, входящих в города.
 
41⋅  +x.
 
Общее количество выходящих дорог не больше
 
40⋅130+(130−x).
 
Приравняем количество входящих и выходящих дорог.
 
41⋅130+x \(=\) 40⋅130+(130−x);
2x=40⋅130+130−41⋅130;
x= .
А это и означает, что к столице нельзя проехать ни из одного города.
Вы должны авторизоваться, чтобы ответить на задание. Пожалуйста, войдите в свой профиль на сайте или зарегистрируйтесь.