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

  Рет қаралды 14,027

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

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

Жыл бұрын

Формулировка теоремы об эйлеровых графах. Определение эйлерова цикла и эйлерова графа
Решение задач по физике и математике | resh_stud_zadach

Пікірлер: 15
@TermiSama
@TermiSama Жыл бұрын
оч круто объясняешь, спасибо). зашла освежить воспоминания о теории графов, и всё сразу вспоминается. ещё раз спасибо)
@Aninbi
@Aninbi Жыл бұрын
Смотрю уже второе видео по графам и все понимаю, Вы хорошо объясняете. Спасибо за ваши видео!)
@NoName-tk9eh
@NoName-tk9eh 11 күн бұрын
Оч круто на контрольной помогает
@ashposting
@ashposting 6 ай бұрын
Спасибо, всё понятно
@user-gv9dg4ni5g
@user-gv9dg4ni5g 4 ай бұрын
Жму руку🤝
@cl_orz5609
@cl_orz5609 Жыл бұрын
Супер
@user-rr2wt4lx5y
@user-rr2wt4lx5y Жыл бұрын
Ну с нечётными вершинами всё не так однозначно. ))) Если их две и начинать обход из одной из них, то можно обойти все ребра, но закончишь - в другой нечётной вершине. Кажется, это называется квазиэйлеровым графом.
@NicoleMetaxa
@NicoleMetaxa 14 сағат бұрын
Мерси
@coolman1988rus
@coolman1988rus Жыл бұрын
братан спасибо - ты спасаешь!
@d1_karp0v68
@d1_karp0v68 Жыл бұрын
Я Эйлер
@barabarabereberebere
@barabarabereberebere Жыл бұрын
ого здравствуйте я Пифагор.
@d1_karp0v68
@d1_karp0v68 Жыл бұрын
@@barabarabereberebere ваши штаны на все стороны равны
@barabarabereberebere
@barabarabereberebere Жыл бұрын
@@d1_karp0v68 вот это да.
@yari_la
@yari_la 2 ай бұрын
Твой же пример 41 ошибочный, потому что ты по вершинам не один же раз идешь
@NofaceAndrew
@NofaceAndrew 2 күн бұрын
Цикл может проходить через вершины несколько раз, главное что бы по ребру только один раз.
Хроматическое число. Раскраска графа
19:30
Данил Лебедев
Рет қаралды 8 М.
Фундаментальные циклы и разрезы
19:13
The magical amulet of the cross! #clown #小丑 #shorts
00:54
好人小丑
Рет қаралды 19 МЛН
😱СНЯЛ СУПЕР КОТА НА КАМЕРУ⁉
00:37
OMG DEN
Рет қаралды 1,8 МЛН
GADGETS VS HACKS || Random Useful Tools For your child #hacks #gadgets
00:35
6. Эйлеровы и гамильтоновы графы. Комбинаторная математика
45:12
Институт программных систем I Йошкар-Ола
Рет қаралды 2,2 М.
Поиск в глубину. Эйлеров цикл в графе
18:18
Учиться - значит делать!
Рет қаралды 10 М.
Графы. Теорема Эйлера
15:33
Система кружков Фрактал
Рет қаралды 3,5 М.
Графы. Свойства графов
14:01
Олимпиадное программирование в УлГТУ
Рет қаралды 8 М.
08. Путь Эйлера
17:32
ЦИТМ Экспонента
Рет қаралды 15 М.
Гамильтонов путь и цикл. Теорема Дирака
18:06
Система кружков Фрактал
Рет қаралды 7 М.
Матрицы графа и их связь
23:52
Kirsanov2011
Рет қаралды 5 М.
Гамильтоновы циклы
19:17
Kirsanov2011
Рет қаралды 16 М.
The magical amulet of the cross! #clown #小丑 #shorts
00:54
好人小丑
Рет қаралды 19 МЛН