Математика для всех. Алексей Савватеев. Лекция 5.7. Графы и их обходы
Vložit
- čas přidán 3. 02. 2018
- Курс из 6 лекций для тех, кто хочет узнать, что математика - это не сложные и нудные вычисления, а красивые и логичные рассуждения.
Плейлист на канале: • Математика для всех. К...
КУРС "МАТЕМАТИКА ДЛЯ ВСЕХ" НА ПЛАТФОРМЕ STEPIK. Полная версия с дополнительными заданиями и контрольными работами: stepik.org/course/181515
КУРС "МАТЕМАТИЧЕСКИЙ АНАЛИЗ"
Плейлист на канале: • Математический анализ....
Курс с заданиями по каждому разделу: openedu.ru/course/mipt/MATAN
ПРОДОЛЖЕНИЕ "ЛИНЕЙНАЯ АЛГЕБРА И ЭЛЕМЕНТЫ ТОПОЛОГИИ"
Плейлист на канале: • Линейная алгебра и эле...
Курс с заданиями по каждому разделу: openedu.ru/course/mipt/HIGHMATH2
ПРОДОЛЖЕНИЕ "ГЕОМЕТРИЯ И ГРУППЫ"
Плейлист на канале: • Геометрия и группы. Ку...
Курс с заданиями по каждому разделу: openedu.ru/course/mipt/GEOMGR
КУРС "ТЕОРИЯ ИГР
Плейлист на канале: • Теория игр. Курс лекци...
Курс с заданиями по каждому разделу: openedu.ru/course/mipt/GAMETH
КУРС "ТЕОРИЯ ЭКОНОМИЧЕСКИХ МЕХАНИЗМОВ"
Плейлист на канале: • Теория экономических м...
Курс с заданиями по каждому разделу: stepik.org/course/98679
Группа ВК: baikalreadings
Видеоканал / sibscience
Мой гуманитарный мозг обрадовался простому объяснению без погружения в теории множеств и пр., спасибо
Хорошее видео по всем критериям: коротко, ёмко, с промерами. И с юмором.
Даже я кое-что понял. Умно объясняет, приятно слушать.
Больше , больше саватеева))
Спасибо за видео
Спасибо огромное
Спасибо!
Савватев - топ, конечно. Побольше бы таких фриков.
Я у вас на лекции был:) в Мостовском районе)
Савватеев - 👏👏👏
Привет из Калининграда (Кёнигсберга) .
Кстати, эту задачу можно представить в виде частного случая задачки коммивояжёра, с оговоркой - что при перемещении от вершины до вершины всегда должен использоваться константный по величине путь (а именно длина ребра правильного куба). Вообще-то мы можем решить задачу, если будем двигаться от вершины до вершины, используя диагонали. Поэтому предполагаю, что данное условие (возможность передвигаться только по одинаковым по длине путям) - также является необходимым.
Поправьте, пожалуйста, если не прав.
Не по длине, а по одним и тем же путям. Пусть они будут разной длины, но сами пути не меняются
При фиксации связи " продукт- купюра" как быстро теряется память о цифровом содержании купюры и вариативности её использования?
Только Алексей кое-что пропускает в своем объяснении: он говорит, что нечётные вершины могут быть только началом и концом(то есть они не могут промежуточными шагами пути и речь идёт только про вершины) , но желательно было бы ещё объяснить почему если мы не пройдем какую-то вершину, то мы не пройдем и какие-то ребра.
Если на графе все вершины с четным количеством ребер, справедливо ли, что ЛЮБАЯ точка может быть началом и концом?
Да. Если есть обход, то можно начать его из любого точки. Например, если есть обход 1234567, то есть и обход 3456712.
Альтернативное название графов?
Но ведь если у меня вершина А соединена с вершиной Б, а в свою очередь вершина Б с вершинами С,Д,Е, которые между собой не соединены, то я никогда не обойду эту фигуру и тем не менее это будет ориентированный граф
А как насчёт детской задачки - "открытого конверта"? (Нарисовать здесь не могу).
Дано: квадратик с двумя пересекающимися диагоналями и треугольничек над ним по типу треугольной крыши, ну, или открытого конвертика - надеюсь, вы из описания поняли форму фигуры;
Требуется: провести по всем линиям только один раз, не отрывая ручку от листочка.
Количество вершин стремя отрезками я насчитал: 1 вершина - с двумя исходящими отрезками (вершина "крыши"); 2 вершины - с тремя исходящими отрезками (у основания); и ещё 2 вершины - с четырьмя исходящими отрезками.
Неувязочка какая-то. Дело в том, что задачка решается! Очень жду ответа, как такое может быть?
В чем неувязочка-то?) вершин с нечетным количеством ребер всего две - у основания. А для обхода по каждому ребру не повторяясь их должно быть как раз не больше двух.
А как же классический пример с конфигурацией типа "конвертик". Все рисовали в школе. Там четыре вершины имеют схождение трёх отрезков.
И ведь оно замыкается...
Не понимаю....
там только 2 вершины имеют схождение 3 отрезков
А я так надеялся что геометрия у нас уже законуилась...(в универе)
А это разве геометрия?
Потрібна фігура з чотирма ребрами у вершинах
😅
Мой отец до моего рождения назвал свою собаку "Граф".
Как думаете почему?
В душе не ебем
Он ей выбил одно ребро, и у нее стало нечетное число рёбер
Ищу эффективную для своего организма форму мышления. Подскажете что нибудь?
Этих мостов в количестве 7 сегодня не существует
Ставь лайк, если тоже шёл на гуманитарную специальность с надеждой больше никогда не сталкиваться с этим ужасом, а теперь грустно подбиваешь хвосты к сессии, проглядывая такие видосики
Привет с направления дизайна, ребят
и как нынче дела идут?
@@danielvish4469 я ненавижу свой универ
@@Hippi_not_Hippi такая же история:(
Что то я думал про математику... Так скажите мне. Если у меня 3 яблока - это значит их будет 4? 2? 0? Да... Время выражается цифрами десятичными. И деньги выражаются цифрами десятичными. Но прикладные измерения могут иметь разное значение единицы относительно проектируемого объекта в зависимости от частоты использования этой единица и целесообразности фиксации её физических данных выражая их как 1. Для удобного оперирования, увеличения скорости воспроизводства аналогов и использование как одну из форм хранения памяти об объекте в целом и его элементов. Почему так? Деньги и время - выражены одними цифрами?
Относительность и актуальность эталонов кому о чем говорит?
Ничего не понял