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
Definitions of various mathematical concepts including reflexive, symmetric, transitive relations, equivalence relations, equivalence classes, and partially ordered sets. It also introduces warshall's theorem and the concept of well-ordered and totally ordered sets.
Typology: Quizzes
1 / 2
This page cannot be seen from the preview
Don't miss anything!
TERM 1
DEFINITION 1 related to itself TERM 2
DEFINITION 2 a to be and b to a TERM 3
DEFINITION 3 a to b and b to c implies a to c TERM 4
DEFINITION 4 reflexive symmetric transitive TERM 5
DEFINITION 5 set of element related to a [a]
TERM 6
DEFINITION 6 w0 = original adjacency matrixw1= all path that can be formed through the first element as the intermediatew2 = all path that can be formed through the first and the second element as the intermediate( separately)...last one gives you the transitive closure TERM 7
DEFINITION 7 reflexive antisymmetric transitive TERM 8
DEFINITION 8 In mathematics, a well-order relation on a set S is a total order on S with the property that every non-empty subset of S has a least element in this ordering. TERM 9
DEFINITION 9 every element is paired using the relation givenIn mathematics, a linear order, total order, simple order, or ordering is a binary relation (here denoted by infix ) on some set X.
