Chapter 2: Graph Theory Basics Flashcards

1
Q

Adjacency Matrix Basic Facts

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

Isomorphism Relation in Graphs

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

d-regular Adjacency Matrix Facts

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

Handshaking Lemma

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

Handshaking Corollary

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

Walk and Path Relation

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

Minimum Degree - Path Relationship

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