SlideShare a Scribd company logo
7. Define a cycle in a graph. Give an example.
8. Describe the BFS and DFS graph search algorithms.
9. What is the difference between BFS and DFS? How do they operate differently? What are the
advantages of one over the other? Give examples.
10. Describe the max flow algorithm. What is this used for? Give an example.

More Related Content

More from aayushmaany2k14

7 What is most true about the following B2B promotional too.pdf
7 What is most true about the following B2B promotional too.pdf7 What is most true about the following B2B promotional too.pdf
7 What is most true about the following B2B promotional too.pdf
aayushmaany2k14
 
7 What do foxes and birds have in common a They are both .pdf
7 What do foxes and birds have in common a They are both .pdf7 What do foxes and birds have in common a They are both .pdf
7 What do foxes and birds have in common a They are both .pdf
aayushmaany2k14
 
7 Using terms from the key on the right correctly identify.pdf
7 Using terms from the key on the right correctly identify.pdf7 Using terms from the key on the right correctly identify.pdf
7 Using terms from the key on the right correctly identify.pdf
aayushmaany2k14
 
7 Using node 1 as the root perform a BFS for node 6 Detai.pdf
7 Using node 1 as the root perform a BFS for node 6 Detai.pdf7 Using node 1 as the root perform a BFS for node 6 Detai.pdf
7 Using node 1 as the root perform a BFS for node 6 Detai.pdf
aayushmaany2k14
 
8 The residents of Elk Meadows and Valley View are experien.pdf
8 The residents of Elk Meadows and Valley View are experien.pdf8 The residents of Elk Meadows and Valley View are experien.pdf
8 The residents of Elk Meadows and Valley View are experien.pdf
aayushmaany2k14
 
8 What would be the most possible interaction between the s.pdf
8 What would be the most possible interaction between the s.pdf8 What would be the most possible interaction between the s.pdf
8 What would be the most possible interaction between the s.pdf
aayushmaany2k14
 
8 A unique structure in vertebrate embryos is the somite S.pdf
8 A unique structure in vertebrate embryos is the somite S.pdf8 A unique structure in vertebrate embryos is the somite S.pdf
8 A unique structure in vertebrate embryos is the somite S.pdf
aayushmaany2k14
 
7 Kate has a utility function Uxy4xpath dM95702c.pdf
7 Kate has a utility function Uxy4xpath dM95702c.pdf7 Kate has a utility function Uxy4xpath dM95702c.pdf
7 Kate has a utility function Uxy4xpath dM95702c.pdf
aayushmaany2k14
 
8 Protein synthesis begins when in the nucleus of each cell.pdf
8 Protein synthesis begins when in the nucleus of each cell.pdf8 Protein synthesis begins when in the nucleus of each cell.pdf
8 Protein synthesis begins when in the nucleus of each cell.pdf
aayushmaany2k14
 
729 David is going to purchase two stocks to form the initi.pdf
729 David is going to purchase two stocks to form the initi.pdf729 David is going to purchase two stocks to form the initi.pdf
729 David is going to purchase two stocks to form the initi.pdf
aayushmaany2k14
 
8 IPOsinitial public offerings of stockcreate billions of.pdf
8 IPOsinitial public offerings of stockcreate billions of.pdf8 IPOsinitial public offerings of stockcreate billions of.pdf
8 IPOsinitial public offerings of stockcreate billions of.pdf
aayushmaany2k14
 
8 Agreement and disagreement among economists Suppose that .pdf
8 Agreement and disagreement among economists Suppose that .pdf8 Agreement and disagreement among economists Suppose that .pdf
8 Agreement and disagreement among economists Suppose that .pdf
aayushmaany2k14
 
8 Individual and market demand Suppose that Eric and Ginny .pdf
8 Individual and market demand Suppose that Eric and Ginny .pdf8 Individual and market demand Suppose that Eric and Ginny .pdf
8 Individual and market demand Suppose that Eric and Ginny .pdf
aayushmaany2k14
 
7 Initially GDP is 10 billion Consumers suddenly become .pdf
7 Initially GDP is 10 billion Consumers suddenly become .pdf7 Initially GDP is 10 billion Consumers suddenly become .pdf
7 Initially GDP is 10 billion Consumers suddenly become .pdf
aayushmaany2k14
 
8 Examine the figure shown in Panels B and C What normal c.pdf
8 Examine the figure shown in Panels B and C What normal c.pdf8 Examine the figure shown in Panels B and C What normal c.pdf
8 Examine the figure shown in Panels B and C What normal c.pdf
aayushmaany2k14
 
7 Equilibrium GDP Use the chart below to answer the follow.pdf
7 Equilibrium GDP Use the chart below to answer the follow.pdf7 Equilibrium GDP Use the chart below to answer the follow.pdf
7 Equilibrium GDP Use the chart below to answer the follow.pdf
aayushmaany2k14
 
7 Suppose three fair dice are rolled What is the probabili.pdf
7 Suppose three fair dice are rolled What is the probabili.pdf7 Suppose three fair dice are rolled What is the probabili.pdf
7 Suppose three fair dice are rolled What is the probabili.pdf
aayushmaany2k14
 
8 Essay Answer the following questions about Veblen plea.pdf
8 Essay Answer the following questions about Veblen plea.pdf8 Essay Answer the following questions about Veblen plea.pdf
8 Essay Answer the following questions about Veblen plea.pdf
aayushmaany2k14
 
8 Cul de los siguientes es cierto acerca de los alimentos.pdf
8 Cul de los siguientes es cierto acerca de los alimentos.pdf8 Cul de los siguientes es cierto acerca de los alimentos.pdf
8 Cul de los siguientes es cierto acerca de los alimentos.pdf
aayushmaany2k14
 
7 White eyes ww females wY males in Drosophila can be .pdf
7 White eyes ww females wY males in Drosophila can be .pdf7 White eyes ww females wY males in Drosophila can be .pdf
7 White eyes ww females wY males in Drosophila can be .pdf
aayushmaany2k14
 

More from aayushmaany2k14 (20)

7 What is most true about the following B2B promotional too.pdf
7 What is most true about the following B2B promotional too.pdf7 What is most true about the following B2B promotional too.pdf
7 What is most true about the following B2B promotional too.pdf
 
7 What do foxes and birds have in common a They are both .pdf
7 What do foxes and birds have in common a They are both .pdf7 What do foxes and birds have in common a They are both .pdf
7 What do foxes and birds have in common a They are both .pdf
 
7 Using terms from the key on the right correctly identify.pdf
7 Using terms from the key on the right correctly identify.pdf7 Using terms from the key on the right correctly identify.pdf
7 Using terms from the key on the right correctly identify.pdf
 
7 Using node 1 as the root perform a BFS for node 6 Detai.pdf
7 Using node 1 as the root perform a BFS for node 6 Detai.pdf7 Using node 1 as the root perform a BFS for node 6 Detai.pdf
7 Using node 1 as the root perform a BFS for node 6 Detai.pdf
 
8 The residents of Elk Meadows and Valley View are experien.pdf
8 The residents of Elk Meadows and Valley View are experien.pdf8 The residents of Elk Meadows and Valley View are experien.pdf
8 The residents of Elk Meadows and Valley View are experien.pdf
 
8 What would be the most possible interaction between the s.pdf
8 What would be the most possible interaction between the s.pdf8 What would be the most possible interaction between the s.pdf
8 What would be the most possible interaction between the s.pdf
 
8 A unique structure in vertebrate embryos is the somite S.pdf
8 A unique structure in vertebrate embryos is the somite S.pdf8 A unique structure in vertebrate embryos is the somite S.pdf
8 A unique structure in vertebrate embryos is the somite S.pdf
 
7 Kate has a utility function Uxy4xpath dM95702c.pdf
7 Kate has a utility function Uxy4xpath dM95702c.pdf7 Kate has a utility function Uxy4xpath dM95702c.pdf
7 Kate has a utility function Uxy4xpath dM95702c.pdf
 
8 Protein synthesis begins when in the nucleus of each cell.pdf
8 Protein synthesis begins when in the nucleus of each cell.pdf8 Protein synthesis begins when in the nucleus of each cell.pdf
8 Protein synthesis begins when in the nucleus of each cell.pdf
 
729 David is going to purchase two stocks to form the initi.pdf
729 David is going to purchase two stocks to form the initi.pdf729 David is going to purchase two stocks to form the initi.pdf
729 David is going to purchase two stocks to form the initi.pdf
 
8 IPOsinitial public offerings of stockcreate billions of.pdf
8 IPOsinitial public offerings of stockcreate billions of.pdf8 IPOsinitial public offerings of stockcreate billions of.pdf
8 IPOsinitial public offerings of stockcreate billions of.pdf
 
8 Agreement and disagreement among economists Suppose that .pdf
8 Agreement and disagreement among economists Suppose that .pdf8 Agreement and disagreement among economists Suppose that .pdf
8 Agreement and disagreement among economists Suppose that .pdf
 
8 Individual and market demand Suppose that Eric and Ginny .pdf
8 Individual and market demand Suppose that Eric and Ginny .pdf8 Individual and market demand Suppose that Eric and Ginny .pdf
8 Individual and market demand Suppose that Eric and Ginny .pdf
 
7 Initially GDP is 10 billion Consumers suddenly become .pdf
7 Initially GDP is 10 billion Consumers suddenly become .pdf7 Initially GDP is 10 billion Consumers suddenly become .pdf
7 Initially GDP is 10 billion Consumers suddenly become .pdf
 
8 Examine the figure shown in Panels B and C What normal c.pdf
8 Examine the figure shown in Panels B and C What normal c.pdf8 Examine the figure shown in Panels B and C What normal c.pdf
8 Examine the figure shown in Panels B and C What normal c.pdf
 
7 Equilibrium GDP Use the chart below to answer the follow.pdf
7 Equilibrium GDP Use the chart below to answer the follow.pdf7 Equilibrium GDP Use the chart below to answer the follow.pdf
7 Equilibrium GDP Use the chart below to answer the follow.pdf
 
7 Suppose three fair dice are rolled What is the probabili.pdf
7 Suppose three fair dice are rolled What is the probabili.pdf7 Suppose three fair dice are rolled What is the probabili.pdf
7 Suppose three fair dice are rolled What is the probabili.pdf
 
8 Essay Answer the following questions about Veblen plea.pdf
8 Essay Answer the following questions about Veblen plea.pdf8 Essay Answer the following questions about Veblen plea.pdf
8 Essay Answer the following questions about Veblen plea.pdf
 
8 Cul de los siguientes es cierto acerca de los alimentos.pdf
8 Cul de los siguientes es cierto acerca de los alimentos.pdf8 Cul de los siguientes es cierto acerca de los alimentos.pdf
8 Cul de los siguientes es cierto acerca de los alimentos.pdf
 
7 White eyes ww females wY males in Drosophila can be .pdf
7 White eyes ww females wY males in Drosophila can be .pdf7 White eyes ww females wY males in Drosophila can be .pdf
7 White eyes ww females wY males in Drosophila can be .pdf
 

Recently uploaded

Digital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments UnitDigital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments Unit
chanes7
 
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective UpskillingYour Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Excellence Foundation for South Sudan
 
Top five deadliest dog breeds in America
Top five deadliest dog breeds in AmericaTop five deadliest dog breeds in America
Top five deadliest dog breeds in America
Bisnar Chase Personal Injury Attorneys
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
Scholarhat
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
Colégio Santa Teresinha
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
tarandeep35
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Akanksha trivedi rama nursing college kanpur.
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
Israel Genealogy Research Association
 
clinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdfclinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdf
Priyankaranawat4
 
Digital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental DesignDigital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental Design
amberjdewit93
 
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Dr. Vinod Kumar Kanvaria
 
Types of Herbal Cosmetics its standardization.
Types of Herbal Cosmetics its standardization.Types of Herbal Cosmetics its standardization.
Types of Herbal Cosmetics its standardization.
Ashokrao Mane college of Pharmacy Peth-Vadgaon
 
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
Priyankaranawat4
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
camakaiclarkmusic
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
adhitya5119
 
The simplified electron and muon model, Oscillating Spacetime: The Foundation...
The simplified electron and muon model, Oscillating Spacetime: The Foundation...The simplified electron and muon model, Oscillating Spacetime: The Foundation...
The simplified electron and muon model, Oscillating Spacetime: The Foundation...
RitikBhardwaj56
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
Academy of Science of South Africa
 
The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
History of Stoke Newington
 
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
PECB
 
DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
taiba qazi
 

Recently uploaded (20)

Digital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments UnitDigital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments Unit
 
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective UpskillingYour Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective Upskilling
 
Top five deadliest dog breeds in America
Top five deadliest dog breeds in AmericaTop five deadliest dog breeds in America
Top five deadliest dog breeds in America
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
 
clinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdfclinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdf
 
Digital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental DesignDigital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental Design
 
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
 
Types of Herbal Cosmetics its standardization.
Types of Herbal Cosmetics its standardization.Types of Herbal Cosmetics its standardization.
Types of Herbal Cosmetics its standardization.
 
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
 
The simplified electron and muon model, Oscillating Spacetime: The Foundation...
The simplified electron and muon model, Oscillating Spacetime: The Foundation...The simplified electron and muon model, Oscillating Spacetime: The Foundation...
The simplified electron and muon model, Oscillating Spacetime: The Foundation...
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
 
The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
 
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
 
DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
 

7 Define a cycle in a graph Give an example 8 Describe t.pdf

  • 1. 7. Define a cycle in a graph. Give an example. 8. Describe the BFS and DFS graph search algorithms. 9. What is the difference between BFS and DFS? How do they operate differently? What are the advantages of one over the other? Give examples. 10. Describe the max flow algorithm. What is this used for? Give an example.