-\path[edge] (1,0) -- (1,9) node at ++(0,.5em) {$u_0$};
-\path[edge] (2,0) -- (2,9) node at ++(0,.5em) {$u_1$};
-\path[edge] (3,0) -- (3,9) node at ++(0,.5em) {$u_2$};
-\path[edge] (4,0) -- (4,9) node at ++(0,.5em) {$u_3$};
-\path[edge] (5,0) -- (5,9) node at ++(0,.5em) {$v_3$};
-\path[edge] (6,0) -- (6,9) node at ++(0,.5em) {$v_2$};
-\path[edge] (7,0) -- (7,9) node at ++(0,.5em) {$v_1$};
-\path[edge] (8,0) -- (8,9) node at ++(0,.5em) {$v_0$};
-
-\draw[fill=white] (0.75,6) rectangle (4.25,8);
-%\path[draw,-,color=red,fill=red!10] (1,6.25) -- (4,7.75) -- (4,6.25) -- cycle;
-\path[red box] (1,6.25) -- (4,7.75) -- (4,6.25) -- cycle;
-
-\draw[fill=white] (4.75,6) rectangle (8.25,8);
-%\path[draw,-,color=blue,fill=blue!10] (8,6.25) -- (8,7.75) -- (5,6.25) -- cycle;
-\path[blue box] (8,6.25) -- (8,7.75) -- (5,6.25) -- cycle;
-
-\node[vertex] (v0) at (1,5) {};
-\node[vertex] (v4) at (8,5) {};
+\path[edge] (1,0) node at ++(0,-0.5) {$w_0$} -- (1,12) node at ++(0,.5) {$u_0$};
+\path[edge] (2,0) node at ++(0,-0.5) {$w_1$} -- (2,12) node at ++(0,.5) {$u_1$};
+\path[edge] (3,0) node at ++(0,-0.5) {$w_2$} -- (3,12) node at ++(0,.5) {$u_2$};
+\path[edge] (4,0) node at ++(0,-0.5) {$w_3$} -- (4,12) node at ++(0,.5) {$u_3$};
+\path[edge] (5,0) node at ++(0,-0.5) {$w_4$} -- (5,12) node at ++(0,.5) {$v_0$};
+\path[edge] (6,0) node at ++(0,-0.5) {$w_5$} -- (6,12) node at ++(0,.5) {$v_1$};
+\path[edge] (7,0) node at ++(0,-0.5) {$w_6$} -- (7,12) node at ++(0,.5) {$v_2$};
+\path[edge] (8,0) node at ++(0,-0.5) {$w_7$} -- (8,12) node at ++(0,.5) {$v_3$};
+
+\path[red box] (0.75,9) -- (4.25,9) -- (4.25,11) -- cycle;
+\path[blue box] (4.75,9) -- (8.25,9) -- (8.25,11) -- cycle;
+
+\node[vertex] (v0) at (1,8) {};
+\node[vertex] (v4) at (8,8) {};