

Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Community
Ask the community for help and clear up your study doubts
Discover the best universities in your country according to Docsity users
Free resources
Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors
This CSC 2259 study guide covers key topics in discrete mathematics: relations and their properties, graph theory (including types, representations, and traversals), and tree structures (like rooted trees and tree traversal methods). It also includes counting techniques (product, sum, subtraction rules), permutations/combinations, the pigeonhole principle, Boolean functions, discrete probability, and Dijkstra’s algorithm for shortest paths. Understanding definitions, applying formulas, and recognizing when to use inclusion-exclusion or specific graph/tree terminology are essential for solving problems efficiently.
Typology: Study notes
1 / 2
This page cannot be seen from the preview
Don't miss anything!
iii
Emercirent
esamevertex usingeveryeageexactigonce
existsitanverticies
euterpatnuseseveryeageexactigonce.nutstartsiend.at afferent
verticiesiexistsitexactigtwoverticiesnaveoaaaegreestm.countmedeg.ee
creases
connected
toeamuertensimeanarewmaaratai.is
Dijkstra's Algorithm
nasthesnortestpatnfromasourcevertextoanotnerverticiesistartatvertex.in anaupaatetnesnortestknownaistancetoeacnnei.no
if.mg
ii
anatase
Iii
fi
Iiii
i.in
iiiiI.fi
iiiiii
iiiii.it
trees
rootstopnode
aniii.fi
g.n
internaivortex
nasaana
S.si
In
Ta
tftneroot
leaves
esanaantsotaemaiinc.e.m.in
iIn
httiEIre.name
unarmotinone
parenton
a
ns.treetransversaisanaexpressionstreetransversais
aivenan
expressionrepresent
itasa
tree
operators
are
are
expression
Einances
www iiiiIIT
IEiinmm.name
mm
IiIEE
therearesvarinessotnerearezs opossinecommnationsiomeansaise.ameans.me
IIIIII
it
iijii
of
p
in
iinig
Yet
EE
iiie
eatersanoned
EE
EE
it
Ii
i
i
IE
iiam.minisectionce.z
pigeonnoieprincipa
i.is
EiEI
I.ie
iiii
section
as
permutations
combinations
mm
section
in
probability
D
success
mi
outcomes
possibleoutcomes