Verified answer

Эту формулу очень просто получить.

Всего в графе из вершин мы можем провести ребер. Но, конечно, некоторые (или даже все эти) ребра могут отсутствовать. То есть мы для каждого потенциального ребра делаем выбор: действительно включать его в граф или нет.

Таким образом, выбор из двух возможностей мы проводим раз. Значит, общее количество неориентированных графов с вершинами равно .