Графы. Лемма о рукопожатии и др.
1. Лемма: Сумма степеней вершин равна удвоенному числу ребер. 2. Следствие 1: Число вершин нечетной степени четно. 3. Следствие 2. В полном графе m=n*n/2-n/2. 4. Теорема. Для обыкновенного графа число ребер ограничено. Лекция в С12-13 в НИУ МЭИ, ауд. С215, пятница, 11.10
Видео Графы. Лемма о рукопожатии и др. канала Kirsanov2011
Видео Графы. Лемма о рукопожатии и др. канала Kirsanov2011
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Знакомство с теорией графов
4.3 Операции над графами Гиперкубы
Математика для всех. Алексей Савватеев. Лекция 5.7. Графы и их обходы
Графы
Полином Жегалкина
Исторический анекдот или встреча с ферматистом
Дискретна математика, лекція 18-2: операції над графами; лема про рукостискання
Графы, основные понятия
Геометрия и группы. Алексей Савватеев. Лекция 1.5. Проективная геометрия
Основная теорема арифметики
Беседы о математике Топология 2
Центр графа
Математика для всех. Алексей Савватеев. Лекция 3.7. Множество всех подмножеств. Теорема Кантора
✓ Комплексные числа. Введение | Ботай со мной #039 | Борис Трушин
Способы задания графов, основные определения (стрим 17.10)
Задача о 8 ферзях
#205. Формула Эйлера для плоских графов: В-Р+Г=2 | Платоновы тела (feat. Борис Трушин)
Моменты инерции сечения из простых фигур
Как простая формула может упростить жизнь