Graphs and Networks (test) Flashcards

1
Q

Euler’s formula

A

v-e+f=2

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

Composition of a graph

A

vertex, edge, and face

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

Bridge

A

an edge that, if removed, makes a graph disconnected

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