全米道路グラフの疎性２。

前回にひきつづき, 他のグラフに関しても同様に調べてみた。画像は、点の次数（点から出ている枝の数）の累計割合となっている。やはり次数が４までの点がほとんど。不必要な点縮退し、グラフ自体を小さくまた密化できるだろう。具体的には「1 -> 2 -> 3」で２が不必要な点であるならば、「1 -> 3」のような操作を複数回行うこととなる。