\relax \providecommand\hyper@newdestlabel[2]{} \providecommand\HyperFirstAtBeginDocument{\AtBeginDocument} \HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined \global\let\oldcontentsline\contentsline \gdef\contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}} \global\let\oldnewlabel\newlabel \gdef\newlabel#1#2{\newlabelxx{#1}#2} \gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}} \AtEndDocument{\ifx\hyper@anchor\@undefined \let\contentsline\oldcontentsline \let\newlabel\oldnewlabel \fi} \fi} \global\let\hyper@last\relax \gdef\HyperFirstAtBeginDocument#1{#1} \providecommand\HyField@AuxAddToFields[1]{} \providecommand\HyField@AuxAddToCoFields[2]{} \select@language{english} \@writefile{toc}{\select@language{english}} \@writefile{lof}{\select@language{english}} \@writefile{lot}{\select@language{english}} \@writefile{toc}{\contentsline {section}{Problem 1}{1}{section*.1}} \providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}} \newlabel{fig:scc}{{\caption@xref {fig:scc}{ on input line 210}}{1}{\homeworkProblemName }{figure.caption.2}{}} \@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces The graph with its vertices colored by the SCC they belong to.\relax }}{1}{figure.caption.2}} \newlabel{fig:scc_topo}{{\caption@xref {fig:scc_topo}{ on input line 216}}{1}{\homeworkProblemName }{figure.caption.3}{}} \@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Topological ordering of the SCCs.\relax }}{1}{figure.caption.3}} \@writefile{toc}{\contentsline {section}{Problem 2}{2}{section*.4}} \@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Adjacency matrix $G$.\relax }}{2}{figure.caption.5}} \@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Adjacency matrix $G*G$.\relax }}{2}{figure.caption.6}} \@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Adjacency matrix $G*G*G$.\relax }}{3}{figure.caption.7}} \@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Transitive closure (calculated with either $((G+I)^N-I)$ or the Warshall algorithm).\relax }}{3}{figure.caption.8}} \@writefile{toc}{\contentsline {section}{Problem 3}{3}{section*.9}} \@writefile{toc}{\contentsline {section}{Problem 4}{4}{section*.10}} \@writefile{toc}{\contentsline {section}{Problem 5}{4}{section*.11}} \@writefile{toc}{\contentsline {section}{Problem 6}{4}{section*.12}} \newlabel{LastPage}{{}{4}{}{page.4}{}} \xdef\lastpage@lastpage{4} \xdef\lastpage@lastpageHy{4}