Математика для всех. Алексей Савватеев. Лекция 5.7. Графы и их обходы

Подписаться 31 тыс.

Просмотров 57 тыс.

50% 1

Курс из 6 лекций для тех, кто хочет узнать, что математика - это не сложные и нудные вычисления, а красивые и логичные рассуждения.
Плейлист на канале: • Математика для всех. К...
КУРС "МАТЕМАТИКА ДЛЯ ВСЕХ" НА ПЛАТФОРМЕ STEPIK. Полная версия с дополнительными заданиями и контрольными работами: stepik.org/cou...
КУРС "МАТЕМАТИЧЕСКИЙ АНАЛИЗ"
Плейлист на канале: • Математический анализ....
Курс с заданиями по каждому разделу: openedu.ru/cou...
ПРОДОЛЖЕНИЕ "ЛИНЕЙНАЯ АЛГЕБРА И ЭЛЕМЕНТЫ ТОПОЛОГИИ"
Плейлист на канале: • Линейная алгебра и эле...
Курс с заданиями по каждому разделу: openedu.ru/cou...
ПРОДОЛЖЕНИЕ "ГЕОМЕТРИЯ И ГРУППЫ"
Плейлист на канале: • Геометрия и группы. Ку...
Курс с заданиями по каждому разделу: openedu.ru/cou...
КУРС "ТЕОРИЯ ИГР
Плейлист на канале: • Теория игр. Курс лекци...
Курс с заданиями по каждому разделу: openedu.ru/cou...
КУРС "ТЕОРИЯ ЭКОНОМИЧЕСКИХ МЕХАНИЗМОВ"
Плейлист на канале: • Теория экономических м...
Курс с заданиями по каждому разделу: stepik.org/cou...
Группа ВК: baikalre...
Видеоканал / sibscience

Опубликовано:

23 сен 2024

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 39

@ClooEni 5 лет назад

Мой гуманитарный мозг обрадовался простому объяснению без погружения в теории множеств и пр., спасибо

@МихаилШмелев-г4г 4 года назад

Хорошее видео по всем критериям: коротко, ёмко, с промерами. И с юмором.

@donaldwipper2631 5 лет назад

Савватев - топ, конечно. Побольше бы таких фриков.

@ЮраКучеренко-х9ш 4 года назад

Даже я кое-что понял. Умно объясняет, приятно слушать.

@максим00-л6ю 5 лет назад

Больше , больше саватеева))

@emilyasuvaryan3277 3 года назад

Спасибо огромное

@anastasmr3824 3 года назад

Спасибо!

@proddaura 4 года назад

Спасибо за видео

@expatid1006 8 месяцев назад

Савватеев - 👏👏👏

@user-xx6wh5nm4s 3 года назад

Кстати, эту задачу можно представить в виде частного случая задачки коммивояжёра, с оговоркой - что при перемещении от вершины до вершины всегда должен использоваться константный по величине путь (а именно длина ребра правильного куба). Вообще-то мы можем решить задачу, если будем двигаться от вершины до вершины, используя диагонали. Поэтому предполагаю, что данное условие (возможность передвигаться только по одинаковым по длине путям) - также является необходимым. Поправьте, пожалуйста, если не прав.

@Mishanya00 3 года назад

Не по длине, а по одним и тем же путям. Пусть они будут разной длины, но сами пути не меняются

@BorisZobak 4 года назад

Привет из Калининграда (Кёнигсберга) .

@0andreiF0 4 года назад

Если на графе все вершины с четным количеством ребер, справедливо ли, что ЛЮБАЯ точка может быть началом и концом?

@ВасяПупкин-ы5н2л 4 года назад

Да. Если есть обход, то можно начать его из любого точки. Например, если есть обход 1234567, то есть и обход 3456712.

@denisvorozhtsov2315 4 года назад

Только Алексей кое-что пропускает в своем объяснении: он говорит, что нечётные вершины могут быть только началом и концом(то есть они не могут промежуточными шагами пути и речь идёт только про вершины) , но желательно было бы ещё объяснить почему если мы не пройдем какую-то вершину, то мы не пройдем и какие-то ребра.

@ДмитрийБондаренко-ю7с8д 4 года назад

Я у вас на лекции был:) в Мостовском районе)

@Rumata_ Год назад

А как насчёт детской задачки - "открытого конверта"? (Нарисовать здесь не могу). Дано: квадратик с двумя пересекающимися диагоналями и треугольничек над ним по типу треугольной крыши, ну, или открытого конвертика - надеюсь, вы из описания поняли форму фигуры; Требуется: провести по всем линиям только один раз, не отрывая ручку от листочка. Количество вершин стремя отрезками я насчитал: 1 вершина - с двумя исходящими отрезками (вершина "крыши"); 2 вершины - с тремя исходящими отрезками (у основания); и ещё 2 вершины - с четырьмя исходящими отрезками. Неувязочка какая-то. Дело в том, что задачка решается! Очень жду ответа, как такое может быть?

@хельга_патаки Год назад

В чем неувязочка-то?) вершин с нечетным количеством ребер всего две - у основания. А для обхода по каждому ребру не повторяясь их должно быть как раз не больше двух.

@ВладимирОсеев-ч4с 4 года назад

При фиксации связи " продукт- купюра" как быстро теряется память о цифровом содержании купюры и вариативности её использования?

@alvinchipmunk7279 3 года назад

Но ведь если у меня вершина А соединена с вершиной Б, а в свою очередь вершина Б с вершинами С,Д,Е, которые между собой не соединены, то я никогда не обойду эту фигуру и тем не менее это будет ориентированный граф

@Arkadiy_Inzhirov 2 года назад

А как же классический пример с конфигурацией типа "конвертик". Все рисовали в школе. Там четыре вершины имеют схождение трёх отрезков. И ведь оно замыкается... Не понимаю....

@АртемЯкобчук-ч4ш 2 года назад

там только 2 вершины имеют схождение 3 отрезков

@АртёмКлоков-ж7г 2 года назад

Альтернативное название графов?

@nikkovtun7692 4 года назад

Потрібна фігура з чотирма ребрами у вершинах

@max_ishere 4 года назад

А я так надеялся что геометрия у нас уже законуилась...(в универе)

@absfree123 Год назад

А это разве геометрия?

@qwerq2872 3 года назад

Мой отец до моего рождения назвал свою собаку "Граф". Как думаете почему?

@77774r 3 года назад

В душе не ебем

@Валера-з6з 2 года назад

Он ей выбил одно ребро, и у нее стало нечетное число рёбер

@alex-nv1vx 4 года назад

😅

@Hippi_not_Hippi 3 года назад

Ставь лайк, если тоже шёл на гуманитарную специальность с надеждой больше никогда не сталкиваться с этим ужасом, а теперь грустно подбиваешь хвосты к сессии, проглядывая такие видосики Привет с направления дизайна, ребят

@danielvish4469 2 года назад

и как нынче дела идут?

@Hippi_not_Hippi 2 года назад

@@danielvish4469 я ненавижу свой универ

@danielvish4469 2 года назад

@@Hippi_not_Hippi такая же история:(

@БорисМартьянов-м6ж Год назад

Этих мостов в количестве 7 сегодня не существует

@ВладимирОсеев-ч4с 4 года назад

Ищу эффективную для своего организма форму мышления. Подскажете что нибудь?

@ВладимирОсеев-ч4с 4 года назад

Что то я думал про математику... Так скажите мне. Если у меня 3 яблока - это значит их будет 4? 2? 0? Да... Время выражается цифрами десятичными. И деньги выражаются цифрами десятичными. Но прикладные измерения могут иметь разное значение единицы относительно проектируемого объекта в зависимости от частоты использования этой единица и целесообразности фиксации её физических данных выражая их как 1. Для удобного оперирования, увеличения скорости воспроизводства аналогов и использование как одну из форм хранения памяти об объекте в целом и его элементов. Почему так? Деньги и время - выражены одними цифрами? Относительность и актуальность эталонов кому о чем говорит?

@alvinchipmunk7279 3 года назад

Ничего не понял