ТВ_7_27. Вершины и ребра. Степень вершины. Число рёбер и суммарная степень вершин. Примеры задач, вывод зависимости
Урок "Вершины и ребра. Степень вершины. Число рёбер и суммарная степень вершин. Примеры задач, вывод зависимости". Закрепление пройденного материала.
Задание 1
Рассмотрите граф и запишите степень вершины K.
Задание 2
Рассмотрите граф и запишите степень вершины B.
Задание 3
Рассмотрите граф и запишите степень вершины A.
Задание 4
Рассмотрите граф и запишите сумму степеней вершин.
Задание 5
Может ли количество вершин нечётной степени в каком-нибудь графе равняться: а) 0 ; б) 3 ; в) 1000 ; г) 1001 ?
Задание 6
Сколько в графе рёбер, если в нём 5 вершин со степенями 1, 1, 2, 2, 2?
Задание 7
Сколько в графе рёбер, если в нём 5 вершин со степенями 0, 1, 2, 2, 3?
Задание 8
На конференцию собрались учёные. Могло ли оказаться так, что каждый из них знаком с шестью другими учёными, кроме пятерых, каждый из которых знаком ровно с тремя другими?