strict graph {
  graph [size="10,4!", dpi=150, bgcolor=transparent];
  rankdir=LR;
  node [shape=circle, style=filled, fillcolor=white, fontsize=12, width=0.5];
  edge [fontsize=9];

  s -- t [xlabel=1]
  s -- v [xlabel=5]
  t -- s [xlabel=1]
  t -- u [xlabel=9]
  t -- v [xlabel=6]
  t -- y [xlabel=5]
  t -- z [xlabel=3]
  u -- t [xlabel=9]
  u -- v [xlabel=1]
  u -- w [xlabel=1]
  u -- x [xlabel=2]
  u -- y [xlabel=1]
  v -- s [xlabel=5]
  v -- t [xlabel=6]
  v -- u [xlabel=1]
  v -- w [xlabel=3]
  w -- u [xlabel=1]
  w -- v [xlabel=3]
  w -- x [xlabel=3]
  x -- u [xlabel=2]
  x -- w [xlabel=3]
  x -- y [xlabel=5]
  y -- t [xlabel=5]
  y -- u [xlabel=1]
  y -- x [xlabel=5]
  y -- z [xlabel=11]
  z -- t [xlabel=3]
  z -- y [xlabel=11]
}