Search
Create
Log in
Sign up
Log in
Sign up
Get ahead with a $300 test prep scholarship
| Enter to win by Tuesday 9/24
Learn more
MA 107 vocab for final
STUDY
Flashcards
Learn
Write
Spell
Test
PLAY
Match
Gravity
Terms in this set (16)
path
a sequence of non-repeated edges
tree
a connected graph which contains no cycles
bridge
an edge who's removal would increase the number of connected components
leaf
vertex connected by one edge
simple cycle
cycle containing no other cycles
complex cycle
cycle containing more cycles
connected graph
every edge is connected
connected component
part which is only connected to itself
plurality
number of first place votes
vote-for-two
number of first and second place votes
borda count
sum of the total votes (lowest wins)
modular arithmetic
a system of counting based on a clock(cycle) in order to find the congruence of digits(n) to determine if the remainder is the same
complete graph
a graph in which every pair of vertices is connected by an edge
clique
part of a graph in which pairs of vertices share an edge
planar graph
a graph that can be drawn so that no edges cross or overlap
Euler Characteristic formula
V-E+F=2
;