begin{frame}
    begin{tikzpicture}
         %Draw your graph(always visible)
         onslide<2->
         %Draw the red lines(only visible on the second part of the frame)
         onslide<1->
    end{tikzpicture}
    pause
end{frame}