CEVAP:

Bir C alt çizgesi için C’nin kendi içindeki yoğunluğunun ve C’nin kümeler arası yoğunluğunun (dış yoğunluk) nasıl hesaplanabileceğini gösterelim. Bir çizgenin genelinde N düğüm olduğunu varsayalım. Herhangi bir alt çizgeyi C ile gösterirsek ve bu alt çizgede NC tane düğüm varsa, bu alt çizgenin içindeki
yoğunluğu şu şekilde hesaplayabiliriz:

C’nin iç yoğunluğu = C’nin içindeki bağlantı sayısı / [NC(NC-1)/2]