4
           1...................2
         .   .               / . .
       .       .           /   .   .3
     .5         3.       /4    .     .
   .               .   /       .       .
 6                   .         .4        3
   .               /   .       .       .
     .1          /       .     .     .
       .       /           .   .   .2
         .   /       3       . . .
           5...................4

\fBWeighted Undirected Graph.\fP