Discrete Mathematics
SET THEORY
Discrete mathematics is the study of
mathematical structures that are
fundamentally discrete rather than
continuous. Discrete mathematics
therefore excludes topics in "continuous
mathematics" such as calculus and
analysis.

It
is any association between or
among objects/elements
Binary Relation is any association
or relationship existing between
elements of one set, set of inputs
called domain, and elements of
another set, set of outputs called
range. In short, it is a set

Discrete
Mathematics
Jumelyn L. Torres
What is Discrete
Mathematics
It is the part of Mathematics
devoted to the study of discrete
objects (discrete means consisting
of
distinct
or
unconnected
elements)
What kind of problems that
we can solve using discre

A
graph G=(V,E) consists of
a finite nonempty set V, the
elements of which are the
vertices of G, and finite set E
of unordered pairs of distinct
elements of V called the
edges of G.
degree number of edges incident to a vertex
degree sequence degrees of t

Class Orientation
2015
Jumelyn L. Torres, MSCpE
Eduardo San Juan
BSME
Primary designer of
NASA's Lunar Roving
Vehicle
Awarded as one of the
Ten Outstanding Men
(TOM) in 1978.
Fortunato "Atoy"
Co
BSChE
Philippine Basketball
Association PBA's 1979 Most
Valu

Finite-state machine
A finite-state machine (FSM) or finitestate automaton (plural: automata), or
simply a state machine, is a mathematical
abstraction sometimes used to design
digital logic or computer programs. It is a
behavior model composed of a fini

Graph
In mathematics, a graph is an abstract
representation of a set of objects where
some pairs of the objects are connected by
links.
The interconnected objects are represented
by mathematical abstractions called vertices,
and the links that connect s

12/4/2014
Discrete Mathematics
ALGORITHM
Algorithm
In mathematics, computer science, and
related subjects, an 'algorithm' is an
effective method for solving a problem
expressed as a finite sequence of
instructions. Algorithms are used for
calculation, da

Discrete Mathematics
FUNCTIONS
Functions
In many instances an element of a set is
assigned to a particular element of a
second set. The assignment of these sets
is an example of a function. The concept
of a function is extremely important in
discrete mat

Formal Logic
The simplest variant of formal logic is the
propositional logic.
A proposition is a simple declarative
statement that is either true or false but
not both.
Discrete Mathematics
FORMAL LOGIC
Discrete Mathematics
1
Which of the following stat

Relations
Relationship between elements of set are
represented using the structure called a
relation. Relations can be used to solve
problems such as determining which pairs
of cities are linked by airline flights in a
network or producing a useful way t

Simply the study of correct
reasoning
Proposition building block of
logic
simple declarative
sentence that can be either
true or false but not both
EXPRESSION TREE is simply a visual
representation for the way that a
formula is built from propositions a