SlideShare une entreprise Scribd logo
1  sur  15
Graph Theory Chapter 3 By:   Amber Dejha  Sahar Isiah  Kamal
3.1 Graphs, Puzzles, and Map Coloring
Graphs ,[object Object],[object Object],[object Object]
[object Object],[object Object]
How to trace a graph ,[object Object],[object Object]
4 Color Problem Theorem ,[object Object],[object Object]
3.2 Hamilton & Circuit Paths
Euler Theorem ,[object Object],[object Object],[object Object],[object Object],[object Object]
Euler ,[object Object],[object Object]
Examples CEFCDAFGABC  Euler Circuit-  An Euler path that begins and  ends at the same time vertex
Eulerian Graph-   A graph with all even vertices.  Eulerizing A Graph-   Duplicate some edges in a graph to make all the vertices even . Euler Graph
Hamilton Path ,[object Object],[object Object]
Graph ,[object Object],[object Object]
[object Object],[object Object],click here for live example of Hamilton graph!
Pop Quiz ,[object Object],[object Object],[object Object],[object Object],YES  NO  YES YES  NO  YES

Contenu connexe

Tendances

Hamilton circuits7 19and22
Hamilton circuits7 19and22Hamilton circuits7 19and22
Hamilton circuits7 19and22
shivam19942
 
Linear functions
Linear functionsLinear functions
Linear functions
estelav
 
Vector Addition
Vector AdditionVector Addition
Vector Addition
rinisma5
 
Geom 3point4and5
Geom 3point4and5Geom 3point4and5
Geom 3point4and5
herbison
 

Tendances (20)

Graph Basic In Data structure
Graph Basic In Data structureGraph Basic In Data structure
Graph Basic In Data structure
 
Graphs: Hamiltonian Path and Circuit
 Graphs: Hamiltonian Path and Circuit Graphs: Hamiltonian Path and Circuit
Graphs: Hamiltonian Path and Circuit
 
Journal 3
Journal 3Journal 3
Journal 3
 
Hamilton circuits7 19and22
Hamilton circuits7 19and22Hamilton circuits7 19and22
Hamilton circuits7 19and22
 
Linear functions
Linear functionsLinear functions
Linear functions
 
Euler paths and circuits
Euler paths and circuitsEuler paths and circuits
Euler paths and circuits
 
Existence the pair of lines1
Existence the pair of lines1Existence the pair of lines1
Existence the pair of lines1
 
2.1 graph basic
2.1 graph basic 2.1 graph basic
2.1 graph basic
 
nossi ch 6
nossi ch 6nossi ch 6
nossi ch 6
 
Graph Theory
Graph TheoryGraph Theory
Graph Theory
 
Solutions1.1
Solutions1.1Solutions1.1
Solutions1.1
 
8.similar triangles
8.similar triangles8.similar triangles
8.similar triangles
 
Isomorphic graph
Isomorphic graphIsomorphic graph
Isomorphic graph
 
4.11.3 Similar Right Triangles
4.11.3 Similar Right Triangles4.11.3 Similar Right Triangles
4.11.3 Similar Right Triangles
 
Codeforces round #310 Div.1 E. Case of Computer Network
Codeforces round #310 Div.1 E. Case of Computer NetworkCodeforces round #310 Div.1 E. Case of Computer Network
Codeforces round #310 Div.1 E. Case of Computer Network
 
2.8.4 Kites and Trapezoids
2.8.4 Kites and Trapezoids2.8.4 Kites and Trapezoids
2.8.4 Kites and Trapezoids
 
Vector Addition
Vector AdditionVector Addition
Vector Addition
 
Cal 3
Cal 3Cal 3
Cal 3
 
Geom 3point4and5
Geom 3point4and5Geom 3point4and5
Geom 3point4and5
 
Graph theory
Graph theory Graph theory
Graph theory
 

Similaire à burton_discrete_graphtheory

distructweek15graphstheoryupdated-160227143444.pdf
distructweek15graphstheoryupdated-160227143444.pdfdistructweek15graphstheoryupdated-160227143444.pdf
distructweek15graphstheoryupdated-160227143444.pdf
ansariparveen06
 

Similaire à burton_discrete_graphtheory (20)

distructweek15graphstheoryupdated-160227143444.pdf
distructweek15graphstheoryupdated-160227143444.pdfdistructweek15graphstheoryupdated-160227143444.pdf
distructweek15graphstheoryupdated-160227143444.pdf
 
Distruct week 15 graphs theory (updated)
Distruct week 15 graphs theory (updated)Distruct week 15 graphs theory (updated)
Distruct week 15 graphs theory (updated)
 
Graph ds
Graph dsGraph ds
Graph ds
 
UNIT III.pptx
UNIT III.pptxUNIT III.pptx
UNIT III.pptx
 
CST 504 Graphs
CST 504 GraphsCST 504 Graphs
CST 504 Graphs
 
Unit V - ppt.pptx
Unit V - ppt.pptxUnit V - ppt.pptx
Unit V - ppt.pptx
 
Depth first traversal(data structure algorithms)
Depth first traversal(data structure algorithms)Depth first traversal(data structure algorithms)
Depth first traversal(data structure algorithms)
 
ppt 1.pptx
ppt 1.pptxppt 1.pptx
ppt 1.pptx
 
Daa chpater 12
Daa chpater 12Daa chpater 12
Daa chpater 12
 
Improvement of shortest path algorithms using subgraphs heuristics
Improvement of shortest path algorithms using subgraphs heuristicsImprovement of shortest path algorithms using subgraphs heuristics
Improvement of shortest path algorithms using subgraphs heuristics
 
Presentation on graphs
Presentation on graphsPresentation on graphs
Presentation on graphs
 
Ds lec 5_chap4
Ds lec 5_chap4Ds lec 5_chap4
Ds lec 5_chap4
 
Graphs
GraphsGraphs
Graphs
 
Graphs in Data Structure
 Graphs in Data Structure Graphs in Data Structure
Graphs in Data Structure
 
Graphs and eularian circuit & path with c++ program
Graphs and eularian circuit & path with c++ programGraphs and eularian circuit & path with c++ program
Graphs and eularian circuit & path with c++ program
 
Unit-6 Graph.ppsx ppt
Unit-6 Graph.ppsx                                       pptUnit-6 Graph.ppsx                                       ppt
Unit-6 Graph.ppsx ppt
 
CST 504 Line Graph Analysis of Mazes
CST 504 Line Graph Analysis of MazesCST 504 Line Graph Analysis of Mazes
CST 504 Line Graph Analysis of Mazes
 
ISOMORFISME, CONNECTIVITY EULER HAMILTON.pdf
ISOMORFISME, CONNECTIVITY EULER HAMILTON.pdfISOMORFISME, CONNECTIVITY EULER HAMILTON.pdf
ISOMORFISME, CONNECTIVITY EULER HAMILTON.pdf
 
logic.pptx
logic.pptxlogic.pptx
logic.pptx
 
NON-LINEAR DATA STRUCTURE-Graphs.pptx
NON-LINEAR DATA STRUCTURE-Graphs.pptxNON-LINEAR DATA STRUCTURE-Graphs.pptx
NON-LINEAR DATA STRUCTURE-Graphs.pptx
 

Dernier

Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Safe Software
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
?#DUbAI#??##{{(☎️+971_581248768%)**%*]'#abortion pills for sale in dubai@
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
panagenda
 

Dernier (20)

Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
 
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationScaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organization
 
🐬 The future of MySQL is Postgres 🐘
🐬  The future of MySQL is Postgres   🐘🐬  The future of MySQL is Postgres   🐘
🐬 The future of MySQL is Postgres 🐘
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
 
Top 5 Benefits OF Using Muvi Live Paywall For Live Streams
Top 5 Benefits OF Using Muvi Live Paywall For Live StreamsTop 5 Benefits OF Using Muvi Live Paywall For Live Streams
Top 5 Benefits OF Using Muvi Live Paywall For Live Streams
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
 
presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century education
 
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?
 
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
 
GenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdfGenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdf
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
 

burton_discrete_graphtheory