Антон Казанаев спросил 7 лет назад Мария отправляется в путешествие. Она хочет объехать все дороги, проехав по каждой ровно один раз. Если это невозможно, то нажимай «Нельзя пройти».
admin Админ. ответил 7 лет назад Если в какую либо точку идет 3 дороги, то 1 дорога — вход, 2 дорога — выход и остается ровно 1 дорога, которая либо войдет в нее и уже не выйдет, либо выйдет из точки и уже не вернется. Значит, если на картинке имеется точка с 3 входами — выходами, то она должна быть либо в начале, либо в конце пути.
Если точек с 3 вершинами больше двух, то объехать все дороги, проехав по каждой ровно один нельзя!
На представленном рисунке имеется 4 точки, в которые входят-выходят по 3 дороги
Значит в данном случае решения нет.
Ответ: нельзя пройти.
admin Админ. ответил 7 лет назад На первом рисунке имеется 4 точки в которые входят — выходят нечетное количество дорог: 2 вершины по 3 дороги и 2 вершины по 5 дорог.
Обобщая, рассмотренный выше частный случай можно сказать, что вершина с нечетным количеством дорог должна быть либо началом пути, либо его концом. И если таких вершин больше двух, то маршрут объезда всех дороги, по котором по каждой дороге можно проехать ровно один раз построить нельзя.
На втором рисунке также имеем 4 точки, в каждую из которых входит по 3 дороги. Значит по второй картинке также нельзя построить нужный маршрут.
Количество дорог, которые выходят из точки называются степенью этой точки, а путь, который проходит через все ребра называется Эйлером путем. Это то, что изучаются в теории графов. Эйлеров путь имеет применение в некоторых областях математики, а также вычислительной биологии.
Решение задачи «Маша путешественница» на видео
Мирослава ответил 5 лет назадон не открывается.
А вот такую сеть дорог можно пройти?
И вот такую?
я не могу. решала 15 раз.
collected data; R cheapest cialis online Furthermore, the most common types of heart disease in dogs are not the same as the typical heart conditions in people
Five of them are highly preserved Fig medicamento priligy estudios clinicos
Effect of disruption of the vegetable matrix priligy dapoxetine Clomid was an awful drug for me
order cheap cytotec without dr prescription Maybe mucus issues
Changes in serum electrolytes and changes in intravascular volume leading to effects on the kidney contribute to many adverse effects associated with diuretic use; however, many other toxicities may also occur taking lasix and still swelling
They concluded that the exercise induced U wave inversion in patients with one vessel disease of the LAD indicates the severe degree of myocardial ischemia induced in the territory perfused by the LAD priligy online Jeremiah Peterson Lost 92 Lbs