更改

注意到一个'''无向简单图'''最多可以有<math>（|V|^{2}-|V|）/2≈ V^{2}</math>条边(允许循环)，我们可以让<math>d = |E|/|V|^{2}}</math>表示该图的密度。然后，当<math>8|E| > |V|^{2}/8</math>时，<math>|E|/|V|^{2}} > 1/64</math>，即<math>d = |E|/|V|^{2}}>1/64</math> ,邻接表表示比邻接矩阵表示占用更多的空间。因此，图必须足够稀疏，才适合使用邻接表表示。

注意到一个'''无向简单图'''最多可以有<math>（|V|^{2}-|V|）/2≈ V^{2}</math>条边(允许循环)，我们可以让<math>d = |E|/|V|^{2}</math>表示该图的密度。然后，当<math>8|E| > |V|^{2}/8</math>时，<math>|E|/|V|^{2}} > 1/64</math>，即<math>d = |E|/|V|^{2}}>1/64</math> ,邻接表表示比邻接矩阵表示占用更多的空间。因此，图必须足够稀疏，才适合使用邻接表表示。