Эйлеров цикл. Эйлеров граф. Теорема об эйлеровых графах

  Рет қаралды 18,827

Данил Лебедев

Данил Лебедев

Күн бұрын

Пікірлер
@Aninbi
@Aninbi Жыл бұрын
Смотрю уже второе видео по графам и все понимаю, Вы хорошо объясняете. Спасибо за ваши видео!)
@TermiSama
@TermiSama Жыл бұрын
оч круто объясняешь, спасибо). зашла освежить воспоминания о теории графов, и всё сразу вспоминается. ещё раз спасибо)
@ashaikeus
@ashaikeus Жыл бұрын
Спасибо, всё понятно
@АлександраИванова-й1ъ
@АлександраИванова-й1ъ Жыл бұрын
Ну с нечётными вершинами всё не так однозначно. ))) Если их две и начинать обход из одной из них, то можно обойти все ребра, но закончишь - в другой нечётной вершине. Кажется, это называется квазиэйлеровым графом.
@Олег-л5ю2п
@Олег-л5ю2п 11 ай бұрын
Жму руку🤝
@NoName-tk9eh
@NoName-tk9eh 7 ай бұрын
Оч круто на контрольной помогает
@yari_la
@yari_la 10 ай бұрын
Твой же пример 41 ошибочный, потому что ты по вершинам не один же раз идешь
@NofaceAndrew
@NofaceAndrew 7 ай бұрын
Цикл может проходить через вершины несколько раз, главное что бы по ребру только один раз.
@kirillgedz1197
@kirillgedz1197 6 ай бұрын
​@@NofaceAndrewвершины не являются частями рёбер?
@NofaceAndrew
@NofaceAndrew 6 ай бұрын
@@kirillgedz1197 нет, это связь между вершинами. Ребер между двумя вершинами может мыть несколько.
@cl_orz5609
@cl_orz5609 Жыл бұрын
Супер
@coolman1988rus
@coolman1988rus 2 жыл бұрын
братан спасибо - ты спасаешь!
@d1_karp0v68
@d1_karp0v68 2 жыл бұрын
Я Эйлер
@KJ-f4v
@KJ-f4v 2 жыл бұрын
ого здравствуйте я Пифагор.
@d1_karp0v68
@d1_karp0v68 2 жыл бұрын
@@KJ-f4v ваши штаны на все стороны равны
@KJ-f4v
@KJ-f4v 2 жыл бұрын
@@d1_karp0v68 вот это да.
@mikhailbelosheikin7398
@mikhailbelosheikin7398 3 ай бұрын
чИНАААААААААЗЕС 🎉😂😂😂😂❤❤❤😮😮😅😅😢😢😊😊😊
@ДанилЛебедев
@ДанилЛебедев 3 ай бұрын
@@mikhailbelosheikin7398 сюдааа
@NicoleMetaxa
@NicoleMetaxa 7 ай бұрын
Мерси
Хроматическое число. Раскраска графа
19:30
Данил Лебедев
Рет қаралды 10 М.
Поиск в глубину. Эйлеров цикл в графе
18:18
Учиться - значит делать!
Рет қаралды 10 М.
Try this prank with your friends 😂 @karina-kola
00:18
Andrey Grechka
Рет қаралды 9 МЛН
It works #beatbox #tiktok
00:34
BeatboxJCOP
Рет қаралды 41 МЛН
Минимальное остовное дерево. Алгоритм Прима
16:13
Учиться - значит делать!
Рет қаралды 14 М.
08. Путь Эйлера
17:32
ЦИТМ Экспонента
Рет қаралды 16 М.
Гамильтоновы циклы
19:17
Kirsanov2011
Рет қаралды 16 М.
Гамильтонов путь и цикл. Теорема Дирака
18:06
Система кружков Фрактал
Рет қаралды 8 М.
6. Эйлеровы и гамильтоновы графы. Комбинаторная математика
45:12
Институт программных систем I Йошкар-Ола
Рет қаралды 2,6 М.