Презентация по математике "Замысловатые маршруты Эйлера" - скачать
Кенигсбергские мосты А, В, С, D – части континента, отделённые друг от друга а, b, с, d, e, f, g – мосты А, В, С, D – узлы(вершины) а, b, с, d, e, f, g – ветви(ребра) Чётный узел-узел, в котором сходится чётное число ветвей; нечётный узел-узел, в котором сходится нечётное число ветвей. Правила уникурсального обхода Если возможен обход всей сети одним маршрутом, то она называется уникурсалъной сетью, а маршрут — уникурсальным обходом. Правила Эйлера: 1. Сеть, не имеющая нечетных узлов, допускает замкнутый уникурсальный обход с началом в любой точке сети. 2. Сеть, имеющая два и только два нечетных узла, обходится уникурсально, если начать движение с одного нечетного узла и закончить его в другом. 3. Сеть, имеющая больше двух нечетных узлов, нельзя полностью обойти одним маршрутом.