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