A dense graph is one for which:

• It's not the case that |E| « |V|²

Example:

• It's not the case that 15 « 25