Graph[{{{1, 2}, EdgeWeight -> 1994}, {{2, 3}, EdgeWeight -> 6909}, 
  {{3, 4}, EdgeWeight -> 6004}, {{4, 5}, EdgeWeight -> 859}, 
  {{6, 7}, EdgeWeight -> 2996}, {{7, 8}, EdgeWeight -> 9004}, 
  {{8, 9}, EdgeWeight -> 1208}, {{9, 10}, EdgeWeight -> 443}, 
  {{11, 12}, EdgeWeight -> 3750}, {{12, 13}, EdgeWeight -> 8541}, 
  {{13, 14}, EdgeWeight -> 4234}, {{14, 15}, EdgeWeight -> 4360}, 
  {{16, 17}, EdgeWeight -> 2225}, {{17, 18}, EdgeWeight -> 335}, 
  {{18, 19}, EdgeWeight -> 6863}, {{19, 20}, EdgeWeight -> 6293}, 
  {{21, 22}, EdgeWeight -> 5588}, {{22, 23}, EdgeWeight -> 739}, 
  {{23, 24}, EdgeWeight -> 7670}, {{24, 25}, EdgeWeight -> 7813}, 
  {{1, 6}, EdgeWeight -> 6533}, {{2, 7}, EdgeWeight -> 7350}, 
  {{3, 8}, EdgeWeight -> 5687}, {{4, 9}, EdgeWeight -> 5173}, 
  {{5, 10}, EdgeWeight -> 4007}, {{6, 11}, EdgeWeight -> 358}, 
  {{7, 12}, EdgeWeight -> 6976}, {{8, 13}, EdgeWeight -> 812}, 
  {{9, 14}, EdgeWeight -> 8145}, {{10, 15}, EdgeWeight -> 6554}, 
  {{11, 16}, EdgeWeight -> 3709}, {{12, 17}, EdgeWeight -> 5610}, 
  {{13, 18}, EdgeWeight -> 5015}, {{14, 19}, EdgeWeight -> 4660}, 
  {{15, 20}, EdgeWeight -> 3387}, {{16, 21}, EdgeWeight -> 7957}, 
  {{17, 22}, EdgeWeight -> 2716}, {{18, 23}, EdgeWeight -> 7394}, 
  {{19, 24}, EdgeWeight -> 5753}, {{20, 25}, EdgeWeight -> 9575}}, 
 {{{1., 1.}}, {{2., 1.}}, {{3., 1.}}, {{4., 1.}}, {{5., 1.}}, {{1., 2.}}, 
  {{2., 2.}}, {{3., 2.}}, {{4., 2.}}, {{5., 2.}}, {{1., 3.}}, {{2., 3.}}, 
  {{3., 3.}}, {{4., 3.}}, {{5., 3.}}, {{1., 4.}}, {{2., 4.}}, {{3., 4.}}, 
  {{4., 4.}}, {{5., 4.}}, {{1., 5.}}, {{2., 5.}}, {{3., 5.}}, {{4., 5.}}, 
  {{5., 5.}}}]
