Всего в графе из вершин мы можем провести ребер. Но, конечно, некоторые (или даже все эти) ребра могут отсутствовать. То есть мы для каждого потенциального ребра делаем выбор: действительно включать его в граф или нет.
Таким образом, выбор из двух возможностей мы проводим раз. Значит, общее количество неориентированных графов с вершинами равно .
5 votes Thanks 5
terehowa2001
Есть только C2n,2nc2n и 2с2n, какая из формул подойдет?
Answers & Comments
Verified answer
Эту формулу очень просто получить.
Всего в графе из вершин мы можем провести ребер. Но, конечно, некоторые (или даже все эти) ребра могут отсутствовать. То есть мы для каждого потенциального ребра делаем выбор: действительно включать его в граф или нет.
Таким образом, выбор из двух возможностей мы проводим раз. Значит, общее количество неориентированных графов с вершинами равно .