graph {
  A -- B [label="12" , color="red"]; 
  A -- C [label="5" ]; 
  A -- D [label="7" ]; 
  B -- D [label="4" , color="red"]; 
  B -- E [label="7" ]; 
  C -- D [label="9" ]; 
  C -- F [label="7" ]; 
  D -- E [label="3" ]; 
  D -- F [label="4" ]; 
  E -- F [label="2" ]; 
  E -- G [label="2" ]; 
  F -- G [label="5" ]; 
  rankdir=LR;
}