GlobalClusteringCoefficient - Maple Help

GraphTheory

 GlobalClusteringCoefficient
 compute the global clustering coefficient

 Calling Sequence GlobalClusteringCoefficient(G)

Parameters

 G - graph

Description

 • GlobalClusteringCoefficient returns the global clustering coefficient for the given graph G.
 • The global clustering coefficient is a number between 0 and 1 measuring how close the graph G is to a complete graph.

Examples

 > $\mathrm{with}\left(\mathrm{GraphTheory}\right):$

Compute the global clustering coefficient for a specified graph.

 > $G≔\mathrm{Graph}\left(\left[1,2,3,4,5,6\right],\left\{\left\{1,3\right\},\left\{1,6\right\},\left\{2,4\right\},\left\{2,6\right\},\left\{3,6\right\},\left\{4,5\right\},\left\{4,6\right\},\left\{5,6\right\}\right\}\right)$
 ${G}{≔}{\mathrm{Graph 1: an undirected unweighted graph with 6 vertices and 8 edge\left(s\right)}}$ (1)
 > $\mathrm{DrawGraph}\left(G\right)$
 > $\mathrm{GlobalClusteringCoefficient}\left(G\right)$
 $\frac{{9}}{{17}}$ (2)

Compatibility

 • The GraphTheory[GlobalClusteringCoefficient] command was introduced in Maple 2016.