pre class="codeinput">load_gaimc_graph(<span class="string">'minnesota'</span>);
gplot(A,xy);
</pre><img vspace="5" hspace="5" src="demo_08.png" alt=""> <p>Average vertex degree</p><pre class="codeinput">d = sum(A,2);
mean(d)
</pre><pre class="codeoutput">
ans =

   (1,1)       2.5034

</pre><p>So the average number of roads at any intersection is 2.5.  My guess is that many roads have artificial intersections in the
            graph structure that do not correspond to real intersections.  Try validating t