Вопрос:

1. На рисунке изображен граф. a) Сколько у него ребер? б) Сколько у него вершин? в) Выпишите вершины степени 3.

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

Ответ:

a) Подсчитаем количество ребер на рисунке. Ребра - это линии, соединяющие вершины. Их 6: AB, BC, CD, DE, EF, FB. б) Подсчитаем количество вершин на рисунке. Вершины - это точки, обозначенные буквами. Их 6: A, B, C, D, E, F. в) Определим степень каждой вершины: - Степень вершины A равна 2 (AB, AF). - Степень вершины B равна 2 (BA, BC). - Степень вершины C равна 2 (CB, CD). - Степень вершины D равна 2 (DC, DE). - Степень вершины E равна 2 (ED, EF). - Степень вершины F равна 2 (FE, FA). Таким образом, вершин со степенью 3 нет. Ответ: a) 6 ребер б) 6 вершин в) Вершин степени 3 нет.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие