Week 6: Graph Traversals Flashcards
1
Q
What is a graph traversal?
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/391/126/509/a_image_thumb.png?1659058969)
2
Q
What is the algorithm for Depth-First Search? What is the premise?
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/391/126/513/a_image_thumb.png?1659059017)
3
Q
What is the algorithm for determining if a graph has a cycle?
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/391/126/535/a_image_thumb.png?1659059200)
4
Q
What is the algorithm for determining if a graph has a path from s to d?
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/391/126/589/a_image_thumb.png?1659059236)
5
Q
What is breadth first search? What is the algorithm?
A
$
![](https://s3.amazonaws.com/brainscape-prod/system/cm/391/126/605/a_image_thumb.png?1659059333)