Chapter 10.3 Representing Graphs and Graph Isomorphism Flashcards
1
Q
Define Adjacency Lists
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/335/841/755/a_image_thumb.png?1612893412)
2
Q
Define Adjacency Matrices
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/335/841/837/a_image_thumb.png?1612893500)
3
Q
Adjacency Matrices Example (undirected)
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/335/841/946/a_image_thumb.png?1612893596)
4
Q
Adjacency Matrices with loops(undirected) Example
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/335/842/116/a_image_thumb.png?1612893687)
5
Q
Adjacency Matrices (directed) def
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/335/842/709/a_image_thumb.png?1612893755)
6
Q
Define Incidence Matrices
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/335/844/644/a_image_thumb.png?1612893889)
7
Q
Incidence Matrices example
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/335/845/418/a_image_thumb.png?1612893946)