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

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

0/0


0/0

0/0

0/0