SlideShare a Scribd company logo
1 of 1
Download to read offline
7. Using node 1 as the root, perform a BFS for node 6. Detail the operations clearly.
8. Using node 5 as the root, perform a DFS for node 2. Detail the operations clearly.
9. a) What are cycles in a graph? b) What problem does this present for DFS or BFS search
algorithms? c) What is the solution to this problem?
10. Give the pseudo code for a program to perform a Depth First Search of a non-directed graph.
Be sure the graph is represented as an adjacency list. Carefully include all the steps for this
algorithm.

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.pdfaayushmaany2k14
 
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 .pdfaayushmaany2k14
 
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.pdfaayushmaany2k14
 
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.pdfaayushmaany2k14
 
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.pdfaayushmaany2k14
 
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.pdfaayushmaany2k14
 
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.pdfaayushmaany2k14
 
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.pdfaayushmaany2k14
 
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.pdfaayushmaany2k14
 
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.pdfaayushmaany2k14
 
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 .pdfaayushmaany2k14
 
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 .pdfaayushmaany2k14
 
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 .pdfaayushmaany2k14
 
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.pdfaayushmaany2k14
 
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.pdfaayushmaany2k14
 
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.pdfaayushmaany2k14
 
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.pdfaayushmaany2k14
 
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.pdfaayushmaany2k14
 
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 .pdfaayushmaany2k14
 
8 12 pts In the last journal article we read Khokha et a.pdf
8 12 pts In the last journal article we read Khokha et a.pdf8 12 pts In the last journal article we read Khokha et a.pdf
8 12 pts In the last journal article we read Khokha et a.pdfaayushmaany2k14
 

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
 
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
 
8 12 pts In the last journal article we read Khokha et a.pdf
8 12 pts In the last journal article we read Khokha et a.pdf8 12 pts In the last journal article we read Khokha et a.pdf
8 12 pts In the last journal article we read Khokha et a.pdf
 

Recently uploaded

How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17Celine George
 
Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...jaredbarbolino94
 
Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentAlper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentInMediaRes1
 
DATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginnersDATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginnersSabitha Banu
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxpboyjonauth
 
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...M56BOOKSTORE PRODUCT/SERVICE
 
CELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptxCELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptxJiesonDelaCerna
 
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Educationpboyjonauth
 
Hierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of managementHierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of managementmkooblal
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxSayali Powar
 
भारत-रोम व्यापार.pptx, Indo-Roman Trade,
भारत-रोम व्यापार.pptx, Indo-Roman Trade,भारत-रोम व्यापार.pptx, Indo-Roman Trade,
भारत-रोम व्यापार.pptx, Indo-Roman Trade,Virag Sontakke
 
MARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized GroupMARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized GroupJonathanParaisoCruz
 
Earth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatEarth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatYousafMalik24
 
Pharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfPharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfMahmoud M. Sallam
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)eniolaolutunde
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTiammrhaywood
 

Recently uploaded (20)

How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17
 
9953330565 Low Rate Call Girls In Rohini Delhi NCR
9953330565 Low Rate Call Girls In Rohini  Delhi NCR9953330565 Low Rate Call Girls In Rohini  Delhi NCR
9953330565 Low Rate Call Girls In Rohini Delhi NCR
 
Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...
 
OS-operating systems- ch04 (Threads) ...
OS-operating systems- ch04 (Threads) ...OS-operating systems- ch04 (Threads) ...
OS-operating systems- ch04 (Threads) ...
 
Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentAlper Gobel In Media Res Media Component
Alper Gobel In Media Res Media Component
 
DATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginnersDATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginners
 
ESSENTIAL of (CS/IT/IS) class 06 (database)
ESSENTIAL of (CS/IT/IS) class 06 (database)ESSENTIAL of (CS/IT/IS) class 06 (database)
ESSENTIAL of (CS/IT/IS) class 06 (database)
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptx
 
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
 
CELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptxCELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptx
 
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Education
 
Hierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of managementHierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of management
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
 
भारत-रोम व्यापार.pptx, Indo-Roman Trade,
भारत-रोम व्यापार.pptx, Indo-Roman Trade,भारत-रोम व्यापार.pptx, Indo-Roman Trade,
भारत-रोम व्यापार.pptx, Indo-Roman Trade,
 
MARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized GroupMARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized Group
 
Earth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatEarth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice great
 
Pharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfPharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdf
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
 
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
 

7 Using node 1 as the root perform a BFS for node 6 Detai.pdf

  • 1. 7. Using node 1 as the root, perform a BFS for node 6. Detail the operations clearly. 8. Using node 5 as the root, perform a DFS for node 2. Detail the operations clearly. 9. a) What are cycles in a graph? b) What problem does this present for DFS or BFS search algorithms? c) What is the solution to this problem? 10. Give the pseudo code for a program to perform a Depth First Search of a non-directed graph. Be sure the graph is represented as an adjacency list. Carefully include all the steps for this algorithm.