一直不明白,图的密度公式的含义,如图所示:
分母:n(n-1)/2,其实可以理解为两两相连的组合数量。比如说有6个节点,那个两两相连的组合数为6*5/2=15。分子自然是节点的数量。
显而易见,这样的公式是可以区分出图的密度的。如果任意两个点相连,密度为1,如果任意两个点都不连,密度为0.
一直不明白,图的密度公式的含义,如图所示:
分母:n(n-1)/2,其实可以理解为两两相连的组合数量。比如说有6个节点,那个两两相连的组合数为6*5/2=15。分子自然是节点的数量。
显而易见,这样的公式是可以区分出图的密度的。如果任意两个点相连,密度为1,如果任意两个点都不连,密度为0.