Задача Задача №894925
А
А
У графа, где все степени вершин равны, число рёбер в два раза больше, чем число вершин. Поскольку у вас 18 вершин и 36 рёбер, в этом случае степень любой вершины графа равна 4. Это происходит из того, что сумма всех степеней вершин графа равна удвоенному числу рёбер. Надеюсь, этот ответ поможет вам лучше понять концепцию в данной задаче!
