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

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