Graphs and Networks (test) Flashcards
1
Q
Euler’s formula
A
v-e+f=2
2
Q
Composition of a graph
A
vertex, edge, and face
3
Q
Bridge
A
an edge that, if removed, makes a graph disconnected
Euler’s formula
v-e+f=2
Composition of a graph
vertex, edge, and face
Bridge
an edge that, if removed, makes a graph disconnected