В графе на 36 вершинах степень каждой вершины не меньше 18. Докажите, что граф связный.

В графе, если степень каждой вершины не меньше половины общего числа вершин, то граф является связным. В данном случае, у нас есть 36 вершин, и степень каждой вершины не меньше 18, что является половиной от 36. Следовательно, этот граф является связным. Это следует из теоремы Дирака.