Discrete Structure
For Computer Sciences
CH. 5
Trees
Introduction
Trees
as data structures are useful for solving a variety of
different kinds of problems. They have many application in
computer areas.
A tree is a special type of a simple graphs which hav

Discrete Structure
For Computer Sciences
CH. 3
Functions
Functions
The
subject of this section is special kind of relations called
functions.
A function from set A to set B is a relation F between A and B
satisfying two additional conditions:
a. for all

Discrete Structure
For Computer Sciences
CH. 5
Undirected Graphs
Introduction
In a mathematician's terminology, a graph is a
collection of points and lines connecting some
(possibly empty) subset of them. The points of a
graph are most commonly known as g

Discrete Structure
For Computer Sciences
CH. 5
Directed Graphs
Introduction
In this chapter, we cover the fundamental concepts of directed
graphs or digraphs.
Digraphs are useful models in situation where there is an
ordering between objects say, in time

Discrete Structure
For Computer Sciences
Ch. 2
Logic & Sets
Introduction
Set theory forms the second half of the foundation of our
study of discrete mathematics.
A Set is a collection of objects, which are called the Elements
of the set. Thus, sets are c

Discrete Structure
For Computer Sciences
Ch. 2
Logic & Sets
Introduction
The use of logic is essential in any discipline
that is a formal science.
Logic is directly applicable to the design and
verification of algorithms, to the design
circuits logic cir

Discrete Structure
For Computer Sciences
CH. 3
Relations & Functions
Introduction
Typical comparisons using such words as bigger,
better, and faster are assertions about relationships
between two objects.
This chapter contains a formal treatment of relati

Discrete Structure
For Computer Sciences
Ch. 2 Application
A Look at Knowledge Based System
Introduction
Researchers
in the field of artificial intelligence (AI) within
computer science have long held the hope that computers could
be made to behave more

Discrete Structure
For Computer Sciences
Ch. 1
Introduction To
Discrete Mathematics
Introduction
Many concepts and techniques from
mathematics are useful for solving problems
in computer science.
Our purpose in this course is to discuss the
nature of dis

Discrete Structure
For Computer Sciences
Ch. 1
Introduction To
Discrete Mathematics
Introduction
Many
concepts and techniques from
mathematics are useful for solving problems
in computer science.
Our purpose in this course is to discuss the
nature of di