Контрольные задания > 6) На рисунке 2 изображён граф.
Сколько у него вершин степени 4?
Вопрос:
6) На рисунке 2 изображён граф.
Сколько у него вершин степени 4?
Ответ:
Степень вершины в графе - это количество ребер, инцидентных этой вершине. На рисунке 2 нет ни одной вершины степени 4. Каждая вершина имеет степень не более 3.
Ответ: 0