SlideShare ist ein Scribd-Unternehmen logo
1 von 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

Weitere ähnliche Inhalte

Was ist angesagt?

Requirements analysis
Requirements analysisRequirements analysis
Requirements analysisasimnawaz54
 
Graph isomorphism
Graph isomorphismGraph isomorphism
Graph isomorphismCore Condor
 
Object Oriented Analysis (Coad-Yourdon)
Object Oriented Analysis (Coad-Yourdon)Object Oriented Analysis (Coad-Yourdon)
Object Oriented Analysis (Coad-Yourdon)Subash Khatiwada
 
Chapter 5 -Syntax Directed Translation - Copy.ppt
Chapter 5 -Syntax Directed Translation - Copy.pptChapter 5 -Syntax Directed Translation - Copy.ppt
Chapter 5 -Syntax Directed Translation - Copy.pptFamiDan
 
Advances in software maintenance management idea group publishing
Advances in software maintenance management   idea group publishingAdvances in software maintenance management   idea group publishing
Advances in software maintenance management idea group publishingASMartin
 
Fuzzy Set Theory
Fuzzy Set TheoryFuzzy Set Theory
Fuzzy Set TheoryAMIT KUMAR
 
Longest common subsequences in Algorithm Analysis
Longest common subsequences in Algorithm AnalysisLongest common subsequences in Algorithm Analysis
Longest common subsequences in Algorithm AnalysisRajendran
 
introduction to graph theory
introduction to graph theoryintroduction to graph theory
introduction to graph theoryChuckie Balbuena
 
Use Case Diagram
Use Case DiagramUse Case Diagram
Use Case DiagramKumar
 
Code generation in Compiler Design
Code generation in Compiler DesignCode generation in Compiler Design
Code generation in Compiler DesignKuppusamy P
 
Slides Chapter10.1 10.2
Slides Chapter10.1 10.2Slides Chapter10.1 10.2
Slides Chapter10.1 10.2showslidedump
 
Artificial Intelligence: Knowledge Acquisition
Artificial Intelligence: Knowledge AcquisitionArtificial Intelligence: Knowledge Acquisition
Artificial Intelligence: Knowledge AcquisitionThe Integral Worm
 
Knowledge representation in AI
Knowledge representation in AIKnowledge representation in AI
Knowledge representation in AIVishal Singh
 

Was ist angesagt? (20)

Requirements analysis
Requirements analysisRequirements analysis
Requirements analysis
 
Graph isomorphism
Graph isomorphismGraph isomorphism
Graph isomorphism
 
Object Oriented Analysis (Coad-Yourdon)
Object Oriented Analysis (Coad-Yourdon)Object Oriented Analysis (Coad-Yourdon)
Object Oriented Analysis (Coad-Yourdon)
 
Class notes
Class notesClass notes
Class notes
 
Chapter 5 -Syntax Directed Translation - Copy.ppt
Chapter 5 -Syntax Directed Translation - Copy.pptChapter 5 -Syntax Directed Translation - Copy.ppt
Chapter 5 -Syntax Directed Translation - Copy.ppt
 
Specification-of-tokens
Specification-of-tokensSpecification-of-tokens
Specification-of-tokens
 
Planar graph
Planar graphPlanar graph
Planar graph
 
Advances in software maintenance management idea group publishing
Advances in software maintenance management   idea group publishingAdvances in software maintenance management   idea group publishing
Advances in software maintenance management idea group publishing
 
What is an axiom?
What is an axiom?What is an axiom?
What is an axiom?
 
Fuzzy Set Theory
Fuzzy Set TheoryFuzzy Set Theory
Fuzzy Set Theory
 
Longest common subsequences in Algorithm Analysis
Longest common subsequences in Algorithm AnalysisLongest common subsequences in Algorithm Analysis
Longest common subsequences in Algorithm Analysis
 
Lexical analyzer
Lexical analyzerLexical analyzer
Lexical analyzer
 
Uml - An Overview
Uml - An OverviewUml - An Overview
Uml - An Overview
 
introduction to graph theory
introduction to graph theoryintroduction to graph theory
introduction to graph theory
 
Chapter 1
Chapter   1Chapter   1
Chapter 1
 
Use Case Diagram
Use Case DiagramUse Case Diagram
Use Case Diagram
 
Code generation in Compiler Design
Code generation in Compiler DesignCode generation in Compiler Design
Code generation in Compiler Design
 
Slides Chapter10.1 10.2
Slides Chapter10.1 10.2Slides Chapter10.1 10.2
Slides Chapter10.1 10.2
 
Artificial Intelligence: Knowledge Acquisition
Artificial Intelligence: Knowledge AcquisitionArtificial Intelligence: Knowledge Acquisition
Artificial Intelligence: Knowledge Acquisition
 
Knowledge representation in AI
Knowledge representation in AIKnowledge representation in AI
Knowledge representation in AI
 

Graphs - CH10 - Discrete Mathematics