p edge 10 0 e 1 5 e 1 10 e 2 9 e 3 4 e 3 6 e 5 9 e 5 10 e 6 8