Search
Browse
Create
Log in
Sign up
Log in
Sign up
Upgrade to remove ads
Only $0.99/month
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
YOU MIGHT ALSO LIKE...
Math in the Real World Graph Definitions
18 terms
D1 Graph Theory
15 terms
D1
19 terms
Network terminology
41 terms
OTHER SETS BY THIS CREATOR
Theology Midterm
70 terms
App Development Final Exam
27 terms
Intro to the Universe - Final Exam
77 terms
Spanish 104 Final
120 terms