1. List the vertexes in the order of a Depth First Search starting from “Start”
ID: 3830369 • Letter: 1
Question
1. List the vertexes in the order of a Depth First Search starting from “Start”
2. List the vertexes in the order of a Breadth First Search starting from “Start”
3. Which traversal, DFS or BFS, more closely matches taking the courses in order of their prerequisites?
Make the following changes before your traversal
- Treat every edge as undirected
- Ignore dashed lines with arrows
- Ignore vertexes shown as dotted circles (Math 125)
Corequisite Prerequisite Track Gateway CPSC CPSC CPSC CPSC 311 351 Security cPSC CPSC CPSC Rev. 2017 03 20 Softw. Eng. Start CPSC MATH 120 125 CPSC 150A 121 CPSC 131 270B 150B CPSC 240 Game Sci. Comp. EPP CPSC 301 CPSC 332 Int. & Ent. CPSC 323 CPSC 335 CPSC 481Explanation / Answer
1.
GE A.2
CPSC 311
CPSC 315
CPSC 362
EDP CPSC 301
CPSC 131
CPSC 121
CPSC 120
CPSC 223
CPSC 254
CPSC 351
CPSC 471
CPSC 332
CPSC 240
CPSC 440
MATH 270A
MATH 270B
CPSC 335
CPSC 481
MATH 338
MATH 150B
MATH 150A
CPSC 323
2.
GE A.2
CPSC 120
MATH 270A
MATH 150A
CPSC 311
CPSC 121
CPSC 240
MATH 270B
MATH 150B
CPSC 315
CPSC 362
CPSC 131
CPSC 440
CPSC 335
MATH 338
EPP CPSC 301
CPSC 223
CPSC 254
CPSC 332
CPSC 481
CPSC 323
CPSC 351
CPSC 471
3. In case of DFS, there are more matches taking the courses in order of their prerequisites.
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.