Вопрос:

2. На рисунке изображен граф. а) Сколько у него вершин? 6) Сколько у него ребер? в) Найдите степень вершины D.

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение: Считаем количество вершин и ребер на графе. Степень вершины - это количество ребер, которые из нее выходят.

а) Считаем вершины на графе: A, B, C, D, E, F. Всего 6 вершин.

б) Считаем ребра на графе: AB, AF, BC, CD, DE, EF. Всего 6 ребер.

в) Вершина D соединена с вершинами C и E. Значит, степень вершины D равна 2.

Ответ: а) 6, б) 6, в) 2

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие