slides/slides06.tex
changeset 419 667a39dda86e
parent 415 56bc53ba7c5b
child 422 abe178b3197e
equal deleted inserted replaced
418:ac2d2cb7dd82 419:667a39dda86e
   205 \raisebox{-18mm}{\includegraphics[scale=0.4]{../pics/simple-b.png}}&
   205 \raisebox{-18mm}{\includegraphics[scale=0.4]{../pics/simple-b.png}}&
   206 
   206 
   207 \footnotesize
   207 \footnotesize
   208 \begin{tabular}{rl}
   208 \begin{tabular}{rl}
   209 Graph A	& Graph B\\
   209 Graph A	& Graph B\\
   210 0	& 0\\
   210 Graph $G_1$	& Graph $G_2$\\
   211 1	& 3\\
   211 a  & 1\\
   212 2	& 1\\
   212 b  & 6\\
   213 3	& 2\\
   213 c  & 8\\
   214 4	& 5\\
   214 d  & 3\\
   215 5	& 4\\
   215 g  & 5\\
       
   216 h  & 2\\
       
   217 i  & 4\\
       
   218 j  & 7\\
   216 \end{tabular}
   219 \end{tabular}
   217 \end{tabular}
   220 \end{tabular}
   218 \end{center}
   221 \end{center}
   219 
   222 
   220 Finding an isomorphism between two graphs is an NP problem.
   223 Finding an isomorphism between two graphs is an NP problem.