Теория графов: вычисление коэффициента кластеризации

Я провожу небольшое исследование и дошел до точки, где я вычислил коэффициент кластеризации графа.

Согласно к , эта статья напрямую связана с моим исследованием :

Коэффициент кластеризации C (p) равен определяется следующим образом. Предположим, что вершина v имеет k _v соседей; затем в большинство (k _v * (k _v -1)) / 2 ребра могут существуют между ними (это происходит, когда каждый сосед v связан с любой другой сосед v). Пусть C _v обозначим долю этих допустимых края, которые действительно существуют. Определите C как среднее значение C _v по всем v

Но эта статья в Википедии на эту тему говорит иначе :

C = (количество закрытых троек) / (количество связанных троек )

Мне кажется, что последнее требует больших вычислительных ресурсов.

На самом деле мой вопрос: эквивалентны ли они?

Следует отметить, что статья цитируется в статье Википедии.

Спасибо за ваше время.