Графы. Лемма о рукопожатии и др.

1. Лемма: Сумма степеней вершин равна удвоенному числу ребер. 2. Следствие 1: Число вершин нечетной степени четно. 3. Следствие 2. В полном графе m=n*n/2-n/2. 4. Теорема. Для обыкновенного графа число ребер ограничено. Лекция в С12-13 в НИУ МЭИ, ауд. С215, пятница, 11.10

[@em_detey9518]

Спасибо, так гораздо удобнее готовиться к экзамену.

[@Thesinter1]

Действительно эффектное доказательство! Большое спасибо.

[@ArtemVereschaka]

Спасибо. Ваш канал упрощает обучение :) Странно, что он не очень популярен...

[@VladSvoka]

А разве число связности К не 2 в графе на примере в первой части видео?

[@Kirsanov2011]

Vlad Svoka Спасибо! Внес комментарий об опечатке. Главное, сказал-то к=2, а написал к=1. И студенты в аудитории не заметили...

[@VladSvoka]

Kirsanov2011 Вам спасибо за лекцию :)