Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
2. На рисунке изображен граф. Посчитайте степени каждой из вершин. A B D E H С
Ответ:
2. Определим степени каждой из вершин графа, изображенного на рисунке.
- Степень вершины - это количество ребер, которые выходят из данной вершины.
- Степень вершины A: 1.
- Степень вершины B: 3.
- Степень вершины C: 2.
- Степень вершины D: 2.
- Степень вершины E: 2.
- Степень вершины H: 0.
Ответ: Степень вершины A: 1; степень вершины B: 3; степень вершины C: 2; степень вершины D: 2; степень вершины E: 2; степень вершины H: 0.
Похожие
- Самостоятельная работа Вариант 1 1. Сколько вершин и рёбер у графа, изображённого на рисунке?
- 3. В некотором графе 5 вершин, степени которых равны: 10; 1; 14; 14; 5. Сколько в этом графе рёбер?
- 4. Укажите, какие из графов, изображённых на рисунке, являются циклами? 1) 2) 3) 4)
- 5. В таблице представлены рейсы авиакомпании «Полёт № 1» страны Цветовой. По данным в таблице построй граф, в котором вершины — это города, а ребра соединяют города, только если между ними есть авиарейс. Есть ли в построенном графе цикл?
- Самостоятельная работа Вариант 2 1. Сколько вершин и рёбер у графа, изображённого на рисунке?
- 2. На рисунке изображен граф. Посчитайте степени каждой из вершин. В A E D F C H
- 3. В некотором графе 5 вершин, степени которых равны: 10; 1; 14; 14; 5. Сколько в этом графе рёбер?
- 4. Укажите, какие из графов, изображённых на рисунке, являются циклами? 1) 2) 3)
- 5. В таблице представлены рейсы авиакомпании «Полёт № 1» страны Цветовой. По данным в таблице построй граф, в котором вершины — это города, а ребра соединяют города, только если между ними есть авиарейс. Есть ли в построенном графе цикл?
