Difference between pages "Chapter 11" and "7.1"

Latest revision as of 00:59, 21 September 2020

(a) BFS:

(b) DFS:

@@ Line 1: / Line 1: @@
-=NP-Completeness=
+(a) BFS:
+* Graph G1: A, B, D, I, C, E, G, J, F, H
+* Graph G2: A, B, E, C, F, I, D, G, J, M, H, K, N, L, O, P
-===Transformations and Satisfiability===
+(b) DFS:
+* Graph G1: A, B, C, E, D, G, H, F, J, I
+* Graph G2: A, B, C, D, H, G, F, E, I, J, K, L, P, O, N, M
-:[[11.1]]
+Back to [[Chapter 7]]
-:11.2
-:[[11.3]]
-:11.4
-:[[11.5]]
-:11.6
-:[[11.7]]
-:11.8
-:[[11.9]]
-===Basic Reductions===
-:11.10
-:[[11.11]]
-:11.12
-:[[11.13]]
-:11.14
-:[[11.15]]
-:11.16
-:[[11.17]]
-:11.18
-:[[11.19]]
-:11.20
-:[[11.21]]
-===Creatvie Reductions===
-:11.22
-:[[11.23]]
-:11.24
-:[[11.25]]
-:11.26
-:[[11.27]]
-:11.28
-:[[11.29]]
-:11.30
-===Algorithms for Special Cases===
-:[[11.31]]
-:11.32
-:[[11.33]]
-:11.34
-:[[11.35]]
-Back to [[Chapter List]]