Кстати, эту задачу можно представить в виде частного случая задачки коммивояжёра, с оговоркой - что при перемещении от вершины до вершины всегда должен использоваться константный по величине путь (а именно длина ребра правильного куба). Вообще-то мы можем решить задачу, если будем двигаться от вершины до вершины, используя диагонали. Поэтому предполагаю, что данное условие (возможность передвигаться только по одинаковым по длине путям) - также является необходимым. Поправьте, пожалуйста, если не прав.
Только Алексей кое-что пропускает в своем объяснении: он говорит, что нечётные вершины могут быть только началом и концом(то есть они не могут промежуточными шагами пути и речь идёт только про вершины) , но желательно было бы ещё объяснить почему если мы не пройдем какую-то вершину, то мы не пройдем и какие-то ребра.
А как насчёт детской задачки - "открытого конверта"? (Нарисовать здесь не могу). Дано: квадратик с двумя пересекающимися диагоналями и треугольничек над ним по типу треугольной крыши, ну, или открытого конвертика - надеюсь, вы из описания поняли форму фигуры; Требуется: провести по всем линиям только один раз, не отрывая ручку от листочка. Количество вершин стремя отрезками я насчитал: 1 вершина - с двумя исходящими отрезками (вершина "крыши"); 2 вершины - с тремя исходящими отрезками (у основания); и ещё 2 вершины - с четырьмя исходящими отрезками. Неувязочка какая-то. Дело в том, что задачка решается! Очень жду ответа, как такое может быть?
В чем неувязочка-то?) вершин с нечетным количеством ребер всего две - у основания. А для обхода по каждому ребру не повторяясь их должно быть как раз не больше двух.
А как же классический пример с конфигурацией типа "конвертик". Все рисовали в школе. Там четыре вершины имеют схождение трёх отрезков. И ведь оно замыкается... Не понимаю....
Но ведь если у меня вершина А соединена с вершиной Б, а в свою очередь вершина Б с вершинами С,Д,Е, которые между собой не соединены, то я никогда не обойду эту фигуру и тем не менее это будет ориентированный граф
Ставь лайк, если тоже шёл на гуманитарную специальность с надеждой больше никогда не сталкиваться с этим ужасом, а теперь грустно подбиваешь хвосты к сессии, проглядывая такие видосики Привет с направления дизайна, ребят
Что то я думал про математику... Так скажите мне. Если у меня 3 яблока - это значит их будет 4? 2? 0? Да... Время выражается цифрами десятичными. И деньги выражаются цифрами десятичными. Но прикладные измерения могут иметь разное значение единицы относительно проектируемого объекта в зависимости от частоты использования этой единица и целесообразности фиксации её физических данных выражая их как 1. Для удобного оперирования, увеличения скорости воспроизводства аналогов и использование как одну из форм хранения памяти об объекте в целом и его элементов. Почему так? Деньги и время - выражены одними цифрами? Относительность и актуальность эталонов кому о чем говорит?
Хорошее видео по всем критериям: коротко, ёмко, с промерами. И с юмором.
Мой гуманитарный мозг обрадовался простому объяснению без погружения в теории множеств и пр., спасибо
Даже я кое-что понял. Умно объясняет, приятно слушать.
Больше , больше саватеева))
Савватев - топ, конечно. Побольше бы таких фриков.
Спасибо огромное
Савватеев - 👏👏👏
Спасибо за видео
Спасибо!
Кстати, эту задачу можно представить в виде частного случая задачки коммивояжёра, с оговоркой - что при перемещении от вершины до вершины всегда должен использоваться константный по величине путь (а именно длина ребра правильного куба). Вообще-то мы можем решить задачу, если будем двигаться от вершины до вершины, используя диагонали. Поэтому предполагаю, что данное условие (возможность передвигаться только по одинаковым по длине путям) - также является необходимым.
Поправьте, пожалуйста, если не прав.
Не по длине, а по одним и тем же путям. Пусть они будут разной длины, но сами пути не меняются
Привет из Калининграда (Кёнигсберга) .
Я у вас на лекции был:) в Мостовском районе)
Только Алексей кое-что пропускает в своем объяснении: он говорит, что нечётные вершины могут быть только началом и концом(то есть они не могут промежуточными шагами пути и речь идёт только про вершины) , но желательно было бы ещё объяснить почему если мы не пройдем какую-то вершину, то мы не пройдем и какие-то ребра.
При фиксации связи " продукт- купюра" как быстро теряется память о цифровом содержании купюры и вариативности её использования?
Альтернативное название графов?
Если на графе все вершины с четным количеством ребер, справедливо ли, что ЛЮБАЯ точка может быть началом и концом?
Да. Если есть обход, то можно начать его из любого точки. Например, если есть обход 1234567, то есть и обход 3456712.
А как насчёт детской задачки - "открытого конверта"? (Нарисовать здесь не могу).
Дано: квадратик с двумя пересекающимися диагоналями и треугольничек над ним по типу треугольной крыши, ну, или открытого конвертика - надеюсь, вы из описания поняли форму фигуры;
Требуется: провести по всем линиям только один раз, не отрывая ручку от листочка.
Количество вершин стремя отрезками я насчитал: 1 вершина - с двумя исходящими отрезками (вершина "крыши"); 2 вершины - с тремя исходящими отрезками (у основания); и ещё 2 вершины - с четырьмя исходящими отрезками.
Неувязочка какая-то. Дело в том, что задачка решается! Очень жду ответа, как такое может быть?
В чем неувязочка-то?) вершин с нечетным количеством ребер всего две - у основания. А для обхода по каждому ребру не повторяясь их должно быть как раз не больше двух.
А как же классический пример с конфигурацией типа "конвертик". Все рисовали в школе. Там четыре вершины имеют схождение трёх отрезков.
И ведь оно замыкается...
Не понимаю....
там только 2 вершины имеют схождение 3 отрезков
Но ведь если у меня вершина А соединена с вершиной Б, а в свою очередь вершина Б с вершинами С,Д,Е, которые между собой не соединены, то я никогда не обойду эту фигуру и тем не менее это будет ориентированный граф
Потрібна фігура з чотирма ребрами у вершинах
Мой отец до моего рождения назвал свою собаку "Граф".
Как думаете почему?
В душе не ебем
Он ей выбил одно ребро, и у нее стало нечетное число рёбер
А я так надеялся что геометрия у нас уже законуилась...(в универе)
А это разве геометрия?
😅
Ищу эффективную для своего организма форму мышления. Подскажете что нибудь?
Этих мостов в количестве 7 сегодня не существует
Ставь лайк, если тоже шёл на гуманитарную специальность с надеждой больше никогда не сталкиваться с этим ужасом, а теперь грустно подбиваешь хвосты к сессии, проглядывая такие видосики
Привет с направления дизайна, ребят
и как нынче дела идут?
@@danielvish4469 я ненавижу свой универ
@@Hippi_not_Hippi такая же история:(
Что то я думал про математику... Так скажите мне. Если у меня 3 яблока - это значит их будет 4? 2? 0? Да... Время выражается цифрами десятичными. И деньги выражаются цифрами десятичными. Но прикладные измерения могут иметь разное значение единицы относительно проектируемого объекта в зависимости от частоты использования этой единица и целесообразности фиксации её физических данных выражая их как 1. Для удобного оперирования, увеличения скорости воспроизводства аналогов и использование как одну из форм хранения памяти об объекте в целом и его элементов. Почему так? Деньги и время - выражены одними цифрами?
Относительность и актуальность эталонов кому о чем говорит?
Ничего не понял