Вопрос:

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

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

Ответ:

a) Количество ребер графа можно посчитать, перечислив все линии, соединяющие вершины. В данном графе **4 ребра**. b) Количество вершин графа можно посчитать, перечислив все точки, где соединяются ребра. В данном графе **4 вершины**. в) Степень вершины - это количество ребер, инцидентных ей. В данном графе **3 вершины** имеют степень 2.
ГДЗ по фото 📸

Похожие