SlideShare uma empresa Scribd logo
1 de 62
CHAPTER(10)

GRAPHS
10.1 GRAPHS AND GRAPH MODELS
DEFINITION 1
DEFINITION 2
10.2 GRAPH TERMINOLOGY AND SPECIAL
TYPES OF GRAPHS
DEFINITION 1
DEFINITION 2

DEFINITION 3
EXAMPLE
THE ISOLATED VERTEX:
THEOREM 1

EXAMPLE
THEOREM 2
DEFINITION 4

DEFINITION 5
EXAMPLE
THEOREM 3
EXAMPLE
EXAMPLE
EXAMPLE
DEFINITION 6

EXAMPLE
EXAMPLE
EXAMPLE
THEOREM 4
EXAMPLE
DEFINITION 7

DEFINITION 8
EXAMPLE
DEFINITION 9
EXAMPLE
10.3 REPRESENTING GRAPHS AND
GRAPH ISOMORPHISM
EXAMPLE
EXAMPLE
EXAMPLE
EXAMPLE
EXAMPLE
ISOMORPHISM OF GRAPHS
DEFINITION 1
EXAMPLE
10.4 CONNECTIVITY
DEFINITION 1:
EXAMPLE
DEFINITION
EXAMPLE
THEOREM 1
EXAMPLE
EXAMPLE
EXAMPLE
EXAMPLE
CONNECTEDNESS IN DIRECTED GRAPHS
DEFINITION 4

DEFINITION 5
EXAMPLE
10.5 EULER AND HAMILTON PATHS
DEFINITION 1
EXAMPLE
EXAMPLE
DEFINITION
EXAMPLE

Mais conteúdo relacionado

Mais procurados

Mais procurados (20)

Graphs - Discrete Math
Graphs - Discrete MathGraphs - Discrete Math
Graphs - Discrete Math
 
Deterministic Finite Automata (DFA)
Deterministic Finite Automata (DFA)Deterministic Finite Automata (DFA)
Deterministic Finite Automata (DFA)
 
Flat unit 1
Flat unit 1Flat unit 1
Flat unit 1
 
Chapter 22 Finite Field
Chapter 22 Finite FieldChapter 22 Finite Field
Chapter 22 Finite Field
 
Introduction to Graph and Graph Coloring
Introduction to Graph and Graph Coloring Introduction to Graph and Graph Coloring
Introduction to Graph and Graph Coloring
 
Ch6 formal relational query languages
Ch6 formal relational query languages Ch6 formal relational query languages
Ch6 formal relational query languages
 
Predicates
PredicatesPredicates
Predicates
 
Langrange Interpolation Polynomials
Langrange Interpolation PolynomialsLangrange Interpolation Polynomials
Langrange Interpolation Polynomials
 
Fuzzy Sets Introduction With Example
Fuzzy Sets Introduction With ExampleFuzzy Sets Introduction With Example
Fuzzy Sets Introduction With Example
 
NFA & DFA
NFA & DFANFA & DFA
NFA & DFA
 
Regular expressions
Regular expressionsRegular expressions
Regular expressions
 
Relations in Discrete Mathematical Structures
Relations in Discrete Mathematical StructuresRelations in Discrete Mathematical Structures
Relations in Discrete Mathematical Structures
 
graph.ppt
graph.pptgraph.ppt
graph.ppt
 
Set Theory DM
Set Theory DMSet Theory DM
Set Theory DM
 
Ambiguous & Unambiguous Grammar
Ambiguous & Unambiguous GrammarAmbiguous & Unambiguous Grammar
Ambiguous & Unambiguous Grammar
 
GRAPH APPLICATION - MINIMUM SPANNING TREE (MST)
GRAPH APPLICATION - MINIMUM SPANNING TREE (MST)GRAPH APPLICATION - MINIMUM SPANNING TREE (MST)
GRAPH APPLICATION - MINIMUM SPANNING TREE (MST)
 
Connectivity of graph
Connectivity of graphConnectivity of graph
Connectivity of graph
 
PRIM’S AND KRUSKAL’S ALGORITHM
PRIM’S AND KRUSKAL’S  ALGORITHMPRIM’S AND KRUSKAL’S  ALGORITHM
PRIM’S AND KRUSKAL’S ALGORITHM
 
Finite Automata
Finite AutomataFinite Automata
Finite Automata
 
Independence, basis and dimension
Independence, basis and dimensionIndependence, basis and dimension
Independence, basis and dimension
 

Graphs - CH10 - Discrete Mathematics