% Copyright 2007 by Till Tantau
%
% This file may be distributed and/or modified
%
% 1. under the LaTeX Project Public License and/or
% 2. under the GNU Public License.
%
% See the file doc/licenses/LICENSE for more details.



\documentclass{beamer}

%
% DO NOT USE THIS FILE AS A TEMPLATE FOR YOUR OWN TALKS�!!
%
% Use a file in the directory solutions instead.
% They are much better suited.
%


% Setup appearance:

\usetheme{Singapore}
\usecolortheme{orchid}

\usefonttheme[onlylarge]{structurebold}
\setbeamerfont*{frametitle}{size=\normalsize,series=\bfseries}
\setbeamertemplate{navigation symbols}{}


% Standard packages

\usepackage[english]{babel}
\usepackage[latin1]{inputenc}
\usepackage{times}
\usepackage[T1]{fontenc}


% Setup TikZ

\usepackage{tikz}
\usetikzlibrary{arrows}
\tikzstyle{block}=[draw opacity=0.7,line width=1.4cm]


% Author, Title, etc.











% The main document

\begin{document}


\begin{frame}
 
    \begin{example}
a $2$-regular directed expander graph\\
 Color the edges by 0; 1 (green= 0, orange= 1)


      \begin{tikzpicture}[node distance=15mm]
        \tikzstyle{every node}=
        [%
      %  fill=white!50!green!20,%
       % draw=black!50!black,%
          minimum size=7mm,%
          %circle,%
          thick%
        ]
   

  \node (5) {5};
  \node (4) [ right of=5] {4};
  \node (3) [ below right of=4] {3};
   \node (6) [ below left of=5] {6};
    \node (7) [ below of=6] {7};
     \node (2) [ below of=3] {2};
      \node(0) [ below right of=7] {0};
       \node (1) [ below left of=2] {1};
         
        \path [green,thick,shorten >=1pt,-stealth'] 
                         (4) edge (6)
                         (2) edge (4)
                         (6) edge (0)
                         (5)  edge (7)
                         (0) edge (2)
                        (7) edge (1)
                        (1) edge (3)
                        (3) edge (5);
                           
 \path [orange,thick,shorten >=1pt,-stealth'] 
                        (4) edge (5)
                        (5) edge (6)
                        (6) edge (7)
                        (7) edge (0)
                        (0) edge (1)
                        (1) edge (2)
                        (2) edge (3)
                        (3) edge (4);
        \uncover<2>{
        \path [blue,thick,shorten >=1pt,-stealth'] 
                            (0) edge (1);}
          \uncover<3>{ 
           \path [blue,thick,shorten >=1pt,-stealth'] 
                                (0) edge (1)
                              (1) edge (3)  ;}
              \uncover<4>{ 
                \path [blue,thick,shorten >=1pt,-stealth']  
                               (0) edge (1)
                              (1) edge (3)  
                              (3) edge (4);}
                \uncover<5>{     
                     \path [blue,thick,shorten >=1pt,-stealth']  
                              (0) edge (1)
                              (1) edge (3)  
                              (3) edge (4)
                              ; 
                              }
      \end{tikzpicture}

  \uncover<5>{$m=101$}
    
 
    \end{example}
  
\end{frame}


\end{document}