Scribd
Upload
271 views

Discrete Structures

A graph is a mathematical structure consisting of vertices connected by edges. Graph theory is an important part of mathematics, engineering, and computer science. A tree is a type of graph that represents hierarchical relationships between nodes, with each parent node having no more than two children, making it a binary tree.

Uploaded by

Jon Teodulo Nierva
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
271 views

Discrete Structures

A graph is a mathematical structure consisting of vertices connected by edges. Graph theory is an important part of mathematics, engineering, and computer science. A tree is a type of graph that represents hierarchical relationships between nodes, with each parent node having no more than two children, making it a binary tree.

Uploaded by

Jon Teodulo Nierva
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 24

Discrete Structures

SOURCE: Discrete Mathematics mathematical structures; www.tutorialspoint.com


GRAPH AND GRAPH MODELS

• A graph is a set of points, called nodes or vertices, which


are interconnected by a set of lines called edges. The study
of graphs, or graph theory is an important part of a number
of disciplines in the fields of mathematics, engineering and
computer science.
TYPES OF GRAPHS
TREE

•Tree is a discrete structure that represents


hierarchical relationships between individual
elements or nodes. A tree in which a parent has no
more than two children is called a binary tree

You might also like