Week 07, Thursday
Graphs: Paths
(cont)
Hamilton Path and Tour
Euler Path and Tour
Ex1: Vertex Degrees
Connected Components
Ex2: Connectedness Checks
Ex3: Implementing Component Array
Directed Graphs (Digraphs)
Directed Graphs (Digraphs)
Digraph Applications
Digraph Representation
PageRank
Ex4: Estimate the size of the Web
Ex5: Checking inbound links
Produced: 10 Sep 2015
![[index]](icon/up.gif){kind=icon}