Scribd
Upload
56 views24 pages

Graph Theory and 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
56 views24 pages

Graph Theory and 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
  • Introduction to Graphs
  • Types of Graphs
  • Graph Representation
  • Planar Graphs and Isomorphism
  • Trees

Discrete Structures

SOURCE: Discrete Mathematics mathematical structures; [Link]


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

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 ca
TYPES OF GRAPHS

You might also like