Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
па рисунке 13 (с. 80) изображён граф. Найдите степень вершины: a) A; б) Б.
Ответ:
Смотри, тут всё просто: степень вершины – это количество ребер, которые из нее выходят.
- а) Вершина А соединена с двумя другими вершинами, поэтому ее степень равна 2.
- б) Вершина Б соединена с тремя другими вершинами, поэтому ее степень равна 3.
Ответ: a) 2; б) 3.
Похожие
- На рисунках 19, а и 19, б (с. 81) изображены графы. Сколько у каждого из них вершин степени 0, степени 1 и степени 27
- Нарисуйте какой-либо граф, в котором 5 вершин со степенями 1, 2, 2, 3, 3.
- Придумайте и нарисуйте два неодинаковых графа, в каждом из которых 6 вершин со степенями 1, 1, 2, 2, 3, 3.
- Может ли количество вершин нечётной степени в каком-нибудь графе равняться: a) 0; 6) 1; в) 2; г) 3; д) 4?
- На конференцию собрались учёные. Могло ли оказаться так, что пятеро из них знакомы ровно с тремя другими, а все остальные имеют ровно четверых знакомых среди собравшихся?
- Придумайте и нарисуйте 3 неодинаковых графа, в каждом из которых по 6 рёбер. Найдите сумму степеней всех вершин каждого из этих графов.
- Докажите, что сумма степеней всех вершин графа вдвое больше числа рёбер в этом графе.
- В некотором графе 6 вершин, степени которых равны: a) 2, 2, 3, 3, 4, 4; 6) 0, 1, 2, 2, 3, 4. Сколько всего рёбер в этом графе?
