SlideShare a Scribd company logo
1 of 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

More Related Content

What's hot

Graph Basic In Data structure
Graph Basic In Data structureGraph Basic In Data structure
Graph Basic In Data structureIkhlas Rahman
 
Graphs: Hamiltonian Path and Circuit
 Graphs: Hamiltonian Path and Circuit Graphs: Hamiltonian Path and Circuit
Graphs: Hamiltonian Path and CircuitLiwayway Memije-Cruz
 
Hamilton circuits7 19and22
Hamilton circuits7 19and22Hamilton circuits7 19and22
Hamilton circuits7 19and22shivam19942
 
Linear functions
Linear functionsLinear functions
Linear functionsestelav
 
Euler paths and circuits
Euler paths and circuitsEuler paths and circuits
Euler paths and circuits03446940736
 
Existence the pair of lines1
Existence the pair of lines1Existence the pair of lines1
Existence the pair of lines1MuhammadTahir530
 
2.1 graph basic
2.1 graph basic 2.1 graph basic
2.1 graph basic Krish_ver2
 
8.similar triangles
8.similar triangles8.similar triangles
8.similar trianglesKrishna Gali
 
Isomorphic graph
Isomorphic graphIsomorphic graph
Isomorphic graphumair khan
 
4.11.3 Similar Right Triangles
4.11.3 Similar Right Triangles4.11.3 Similar Right Triangles
4.11.3 Similar Right Trianglessmiller5
 
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 Networkminsu kim
 
2.8.4 Kites and Trapezoids
2.8.4 Kites and Trapezoids2.8.4 Kites and Trapezoids
2.8.4 Kites and Trapezoidssmiller5
 
Vector Addition
Vector AdditionVector Addition
Vector Additionrinisma5
 
Geom 3point4and5
Geom 3point4and5Geom 3point4and5
Geom 3point4and5herbison
 

What's hot (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
 

Similar to burton_discrete_graphtheory

Similar to 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
 

Recently uploaded

How to convert PDF to text with Nanonets
How to convert PDF to text with NanonetsHow to convert PDF to text with Nanonets
How to convert PDF to text with Nanonetsnaman860154
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)Gabriella Davis
 
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...Igalia
 
Advantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your BusinessAdvantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your BusinessPixlogix Infotech
 
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking MenDelhi Call girls
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Drew Madelung
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)wesley chun
 
IAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI SolutionsIAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI SolutionsEnterprise Knowledge
 
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...apidays
 
🐬 The future of MySQL is Postgres 🐘
🐬  The future of MySQL is Postgres   🐘🐬  The future of MySQL is Postgres   🐘
🐬 The future of MySQL is Postgres 🐘RTylerCroy
 
Handwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsHandwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsMaria Levchenko
 
CNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of ServiceCNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of Servicegiselly40
 
What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?Antenna Manufacturer Coco
 
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?Igalia
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking MenDelhi Call girls
 
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 2024The Digital Insurer
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processorsdebabhi2
 
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...Neo4j
 
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 organizationRadu Cotescu
 
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...Miguel Araújo
 

Recently uploaded (20)

How to convert PDF to text with Nanonets
How to convert PDF to text with NanonetsHow to convert PDF to text with Nanonets
How to convert PDF to text with Nanonets
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
 
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
 
Advantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your BusinessAdvantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your Business
 
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)
 
IAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI SolutionsIAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI Solutions
 
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...
 
🐬 The future of MySQL is Postgres 🐘
🐬  The future of MySQL is Postgres   🐘🐬  The future of MySQL is Postgres   🐘
🐬 The future of MySQL is Postgres 🐘
 
Handwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsHandwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed texts
 
CNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of ServiceCNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of Service
 
What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?
 
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?
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
 
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
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
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...
 
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
 
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