Предмет: Математика,
автор: shpilka2
помогите решить загадку по геометрии - провести линию через все стенки ,что бы линия не переходила через одну стенку дважды и что бы не пересекались
Приложения:
![](https://files.topotvet.com/i/e15/e15516ddb445cc297ce1fe72f9bb904d.jpg)
Ответы
Автор ответа:
0
На 1й картинке показаны так сказать "двери" через которые должно проходить линия(если конечно правильно понял задачу)
теперь представим себе комнаты виде вершины графа а этот предполагаемый путь виде рёбер графа картинка 2я
Так как нужно проходить комнаты пройдя через каждый дверь, и по одному разу, и не пересекаясь․
В графе будет путь проходящий через каждое ребро и по одному разу․
А это в теории графов называется Эйлеров путь, путь, проходящий через каждое ребро графа ровно по одному разу.
Теореме Леонарда Эйлера гласит, путь Эйлера существует тогда и только тогда, когда граф связный и в нём количества вершины с нечётной вершиной не больше двух․
каждая вершина имеет свое число ровной числу рёбер идущей с этой вершины
то есть в нашем графе A(9) B(4) C(5) D(4) E(5) F(5)
количество нечётной вершин 4 (A,C,E,F) то есть не существует путь через все эти "комнаты"!
Это точно не задача на 5+3 балла)
теперь представим себе комнаты виде вершины графа а этот предполагаемый путь виде рёбер графа картинка 2я
Так как нужно проходить комнаты пройдя через каждый дверь, и по одному разу, и не пересекаясь․
В графе будет путь проходящий через каждое ребро и по одному разу․
А это в теории графов называется Эйлеров путь, путь, проходящий через каждое ребро графа ровно по одному разу.
Теореме Леонарда Эйлера гласит, путь Эйлера существует тогда и только тогда, когда граф связный и в нём количества вершины с нечётной вершиной не больше двух․
каждая вершина имеет свое число ровной числу рёбер идущей с этой вершины
то есть в нашем графе A(9) B(4) C(5) D(4) E(5) F(5)
количество нечётной вершин 4 (A,C,E,F) то есть не существует путь через все эти "комнаты"!
Это точно не задача на 5+3 балла)
Приложения:
![](https://files.topotvet.com/i/639/639b3f5be4b79098f5b1bec81c69e65f.bmp)
Автор ответа:
0
говорят что 15
Автор ответа:
0
я думаю что та что посередине одна!
Автор ответа:
0
а как правильно я не поняла я привела пример но мне сказали не правильно
Автор ответа:
0
я бы фото вам прислала но не знаю как фото прислать
Автор ответа:
0
у меня 16, значит условие не так понял(
Похожие вопросы
Предмет: Русский язык,
автор: tea3722
Предмет: Химия,
автор: lebedeva55
Предмет: Биология,
автор: dayankakobzar
Предмет: Алгебра,
автор: vasilyevss
Предмет: Математика,
автор: даша746