# Talk:Dense subgraph

should subgraph density be defined similarly to graph density? graph density is |E| / choose(|V|, 2), yet subgraph density here is defined as |E| / |V|.

Mmuurr (talk) 20:10, 12 July 2013 (UTC)

## Example incorrect

The example does not show the densest subgraph ... the induced graph $G'=(V' = \{b,c,d,e,f,g,h\}, \choose{V'}{2} \cap E(G))$ has density $d_{G'} = \frac{10}{7} = 1.428571 > 1.4 = \frac{7}{5}$ — Preceding unsigned comment added by 134.34.225.175 (talk) 13:07, 12 August 2014 (UTC)