Session 09 Flashcards

1
Q

Applications of Graphs?

A
  • Representing relationships between componenets in electronic circuits.
  • Transportation networks
  • Computer networks
  • Databases
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

3 ways of representing graphs?

A
  1. Adjacency Matrix
  2. Adjacency List
  3. Adjacency Set
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Graph Traversals / Graph search algorithms ?

A
  • DFS
  • BFS
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly