PowerPoint Presentation
a
b
c
f
e
d
1 2 3 4 5 6 7 8 9 10 11 12
a
b
c
d
e
f
b, c, e
c
a
f, d
c
a
b
c
f
e
d
1 2 3 4 5 6 7 8 9 10 11 12
a
a
DFS Tree
d[a] =1
a
b
c
d
e
f
b, c, e
c
a
f, d
c
a
b
c
f
e
d
1 2 3 4 5 6 7 8 9 10 11 12
a b
a
DFS Tree
d[a] =1
b
d[b] =2
a
b
c
d
e
f
b, c, e
c
a
f, d
c
a
b
c
f
e
d
1 2 3 4 5 6 7 8 9 10 11 12
a b c
a
DFS Tree
d[a] =1
b
d[b] =2
c
d[c] =3
a
b
c
d
e
f
b, c, e
c
a
f, d
c
a
b
c
f
e
d
1 2 3 4 5 6 7 8 9 10 11 12
a b c c
a
DFS Tree
d[a] =1
b
d[b] =2
c
d[c] =3
f[c] = 4
a
b
c
d
e
f
b, c, e
c
a
f, d
c
a
b
c
f
e
d
1 2 3 4 5 6 7 8 9 10 11 12
a b c c b
a
DFS Tree
d[a] =1
b
d[b] =2
f[b] = 5
c
d[c] =3
f[c] = 4
a
b
c
d
e
f
b, c, e
c
a
f, d
c
a
b
c
f
e
d
1 2 3 4 5 6 7 8 9 10 11 12
a b c c b
a
DFS Tree
d[a] =1
b
d[b] =2
f[b] = 5
c
d[c] =3
f[c] = 4
Forward
edge
a
b
c
d
e
f
b, c, e
c
a
f, d
c
a
b
c
f
e
d
1 2 3 4 5 6 7 8 9 10 11 12
a b c c b e
a
DFS Tree
d[a] =1
b
d[b] =2
f[b] = 5
c
d[c] =3
f[c] = 4
e
d[e] =6
Forward
edge
a
b
c
d
e
f
b, c, e
c
a
f, d
c
a
b
c
f
e
d
1 2 3 4 5 6 7 8 9 10 11 12
a b c c b e f
a
DFS Tree
d[a] =1
b
d[b] =2
f[b] = 5
c
d[c] =3
f[c] = 4
e
d[e] =6
f
d[f] =7
Forward
edge
a
b
c
d
e
f
b, c, e
c
a
f, d
c
a
b
c
f
e
d
1 2 3 4 5 6 7 8 9 10 11 12
a b c c b e f
a
DFS Tree
d[a] =1
b
d[b] =2
f[b] = 5
c
d[c] =3
f[c] = 4
e
d[e] =6
f
d[f] =7
Forward
edge
Cross edge
a
b
c
d
e
f
b, c, e
c
a
f, d
c
a
b
c
f
e
d
1 2 3 4 5 6 7 8 9 10 11 12
a b c c b e f f
a
DFS Tree
d[a] =1
b
d[b] =2
f[b] = 5
c
d[c] =3
f[c] = 4
e
d[e] =6
f
d[f] =7
f[f] = 8
Forward
edge
Cross edge
a
b
c
d
e
f
b, c, e
c
a
f, d
c
a
b
c
f
e
d
1 2 3 4 5 6 7 8 9 10 11 12
a b c c b e f f d
a
DFS Tree
d[a] =1
b
d[b] =2
f[b] = 5
c
d[c] =3
f[c] = 4
e
d[e] =6
f
d[f] =7
f[f] = 8
d[d] =9
d
Forward
edge
Cross edge
a
b
c
d
e
f
b, c, e
c
a
f, d
c
a
b
c
f
e
d
1 2 3 4 5 6 7 8 9 10 11 12
a b c c b e f f d
a
DFS Tree
d[a] =1
b
d[b] =2
f[b] = 5
c
d[c] =3
f[c] = 4
e
d[e] =6
f
d[f] =7
f[f] = 8
d[d] =9
d
Back edge
Forward
edge
Cross edge
a
b
c
d
e
f
b, c, e
c
a
f, d
c
a
b
c
f
e
d
1 2 3 4 5 6 7 8 9 10 11 12
a b c c b e f f d d
a
DFS Tree
d[a] =1
b
d[b] =2
f[b] = 5
c
d[c] =3
f[c] = 4
e
d[e] =6
f
d[f] =7
f[f] = 8
d[d] =9
f[d] = 10
d
Back edge
Forward
edge
Cross edge
a
b
c
d
e
f
b, c, e
c
a
f, d
c
a
b
c
f
e
d
1 2 3 4 5 6 7 8 9 10 11 12
a b c c b e f f d d e
a
DFS Tree
d[a] =1
b
d[b] =2
f[b] = 5
c
d[c] =3
f[c] = 4
e
d[e] =6
f[e] = 11
f
d[f] =7
f[f] = 8
d[d] =9
f[d] = 10
d
Back edge
Cross edge
Forward
edge
a
b
c
d
e
f
b, c, e
c
a
f, d
c
a
b
c
f
e
d
1 2 3 4 5 6 7 8 9 10 11 12
a b c c b e f f d d e a
a
DFS Tree
d[a] =1
f[a] = 12
b
d[b] =2
f[b] = 5
c
d[c] =3
f[c] = 4
e
d[e] =6
f[e] = 11
f
d[f] =7
f[f] = 8
d[d] =9
f[d] = 10
d
Back edge
Cross edge
Forward
edge
a
b
c
d
e
f
b, c, e
c
a
f, d
c
a
b
c
f
e
d
1 2 3 4 5 6 7 8 9 10 11 12
a b c c b e f f d d e a
a
DFS Tree
d[a] =1
f[a] = 12
b
d[b] =2
f[b] = 5
c
d[c] =3
f[c] = 4
e
d[e] =6
f[e] = 11
f
d[f] =7
f[f] = 8
d[d] =9
f[d] = 10
d
Back edge
Cross edge
Forward
edge
a
b
c
d
e
f
b, c, e
c
a
f, d
c
/docProps/thumbnail.jpeg