вероятность и статистика · 7 класс · урок 17
Степень вершины. Сумма степеней и число рёбер
Степень · чётные и нечётные вершины · число рёбер
Запомни
- Степень вершины — число рёбер, которые из неё выходят. У изолированной вершины степень ноль.
- Вершина чётная, если её степень чётное число, и нечётная, если нечётное. чётная: 0, 2, 4; нечётная: 1, 3, 5
- Сумма степеней всех вершин равна числу рёбер, умноженному на два, — поэтому она всегда чётная. 2 + 2 + 2 + 3 + 1 = 10; 10 = 2 · 5
- Рёбер вдвое меньше, чем сумма степеней. А нечётных вершин в любом графе — чётное число. 10 : 2 = 5
О чём урок
Сегодня узнаем, что такое степень вершины графа и как найти число рёбер по степеням вершин.
Задача из урока
Найди степени всех вершин графа.
Ответ и решение по шагам: в тренажёре урока после покупки курса. Урок 01 и его тренажёр бесплатные.