graph { A -- B [label="12" ]; A -- C [label="5" ]; A -- D [label="7" ]; B -- D [label="4" ]; 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; }