SlideShare a Scribd company logo
List which of the 9 vertices {A.. I} are Articulation points in the following graph.
Solution
An articulation point is one whose removal disconnects the graph. They are (I just removed each
of the vertices in turn (including incident edges) and then determined if there were disconnected
components.)
They are D (A and B disconnected component), E (leaves C disconnected). For the others there
is still an alternative path that connects the graph. (It has cycles, so this makes sense.)

More Related Content

More from ajaysinghjpr

Name two ways in which the profit motive improves the managerial .pdf
 Name two ways in which the profit motive improves the managerial .pdf Name two ways in which the profit motive improves the managerial .pdf
Name two ways in which the profit motive improves the managerial .pdf
ajaysinghjpr
 
Name a static device that can genera reactive Power. SolutionSt.pdf
 Name a static device that can genera reactive Power. SolutionSt.pdf Name a static device that can genera reactive Power. SolutionSt.pdf
Name a static device that can genera reactive Power. SolutionSt.pdf
ajaysinghjpr
 
Name the proper aliquot part of Section 2 Section 2, Township 7 South.pdf
 Name the proper aliquot part of Section 2 Section 2, Township 7 South.pdf Name the proper aliquot part of Section 2 Section 2, Township 7 South.pdf
Name the proper aliquot part of Section 2 Section 2, Township 7 South.pdf
ajaysinghjpr
 
Name a line parallel to AB containing point G. Name a line skew to .pdf
 Name a line parallel to AB  containing point G.  Name a line skew to .pdf Name a line parallel to AB  containing point G.  Name a line skew to .pdf
Name a line parallel to AB containing point G. Name a line skew to .pdf
ajaysinghjpr
 
Multiple Choice Question 192 A journal on O contains only ass.pdf
 Multiple Choice Question 192 A journal on O contains only ass.pdf Multiple Choice Question 192 A journal on O contains only ass.pdf
Multiple Choice Question 192 A journal on O contains only ass.pdf
ajaysinghjpr
 
Multiple regression analysis is applied when analyzing the relati.pdf
 Multiple regression analysis is applied when analyzing the relati.pdf Multiple regression analysis is applied when analyzing the relati.pdf
Multiple regression analysis is applied when analyzing the relati.pdf
ajaysinghjpr
 
Multiple Access Techniques Compare and contrast only two performance.pdf
 Multiple Access Techniques Compare and contrast only two performance.pdf Multiple Access Techniques Compare and contrast only two performance.pdf
Multiple Access Techniques Compare and contrast only two performance.pdf
ajaysinghjpr
 
mitchel. Inc. has a debt ratio of 33 percent and ROA = - 27 percent. .pdf
 mitchel. Inc. has a debt ratio of 33 percent and ROA = - 27 percent. .pdf mitchel. Inc. has a debt ratio of 33 percent and ROA = - 27 percent. .pdf
mitchel. Inc. has a debt ratio of 33 percent and ROA = - 27 percent. .pdf
ajaysinghjpr
 
mgt101.. please answer.Solution25.Efficiency Efficiency.pdf
 mgt101.. please answer.Solution25.Efficiency  Efficiency.pdf mgt101.. please answer.Solution25.Efficiency  Efficiency.pdf
mgt101.. please answer.Solution25.Efficiency Efficiency.pdf
ajaysinghjpr
 
Mention in DETAIL the differences between the ARM LPC2119 and the 805.pdf
 Mention in DETAIL the differences between the ARM LPC2119 and the 805.pdf Mention in DETAIL the differences between the ARM LPC2119 and the 805.pdf
Mention in DETAIL the differences between the ARM LPC2119 and the 805.pdf
ajaysinghjpr
 
Mechanics of solids Mechanics of solidsSolutionMechanics .pdf
 Mechanics of solids Mechanics of solidsSolutionMechanics .pdf Mechanics of solids Mechanics of solidsSolutionMechanics .pdf
Mechanics of solids Mechanics of solidsSolutionMechanics .pdf
ajaysinghjpr
 
Let z1 and z2 be distinct complex numbers. Show that the locus of poi.pdf
 Let z1 and z2 be distinct complex numbers. Show that the locus of poi.pdf Let z1 and z2 be distinct complex numbers. Show that the locus of poi.pdf
Let z1 and z2 be distinct complex numbers. Show that the locus of poi.pdf
ajaysinghjpr
 
Mary Tiles and Hans Oberdiek Conflicting Visions of Technology, W.pdf
 Mary Tiles and Hans Oberdiek Conflicting Visions of Technology, W.pdf Mary Tiles and Hans Oberdiek Conflicting Visions of Technology, W.pdf
Mary Tiles and Hans Oberdiek Conflicting Visions of Technology, W.pdf
ajaysinghjpr
 
Martin Heidegger, part 1 The Question Concerning Technology, p. .pdf
 Martin Heidegger, part 1  The Question Concerning Technology, p. .pdf Martin Heidegger, part 1  The Question Concerning Technology, p. .pdf
Martin Heidegger, part 1 The Question Concerning Technology, p. .pdf
ajaysinghjpr
 
Let Y1 and Y2 be independent and identically distributed with a unifo.pdf
 Let Y1 and Y2 be independent and identically distributed with a unifo.pdf Let Y1 and Y2 be independent and identically distributed with a unifo.pdf
Let Y1 and Y2 be independent and identically distributed with a unifo.pdf
ajaysinghjpr
 
Management Accounting information is best described as Providing a s.pdf
 Management Accounting information is best described as Providing a s.pdf Management Accounting information is best described as Providing a s.pdf
Management Accounting information is best described as Providing a s.pdf
ajaysinghjpr
 
Mad Libs is a childrens game in which they provide a few words that.pdf
 Mad Libs is a childrens game in which they provide a few words that.pdf Mad Libs is a childrens game in which they provide a few words that.pdf
Mad Libs is a childrens game in which they provide a few words that.pdf
ajaysinghjpr
 

More from ajaysinghjpr (17)

Name two ways in which the profit motive improves the managerial .pdf
 Name two ways in which the profit motive improves the managerial .pdf Name two ways in which the profit motive improves the managerial .pdf
Name two ways in which the profit motive improves the managerial .pdf
 
Name a static device that can genera reactive Power. SolutionSt.pdf
 Name a static device that can genera reactive Power. SolutionSt.pdf Name a static device that can genera reactive Power. SolutionSt.pdf
Name a static device that can genera reactive Power. SolutionSt.pdf
 
Name the proper aliquot part of Section 2 Section 2, Township 7 South.pdf
 Name the proper aliquot part of Section 2 Section 2, Township 7 South.pdf Name the proper aliquot part of Section 2 Section 2, Township 7 South.pdf
Name the proper aliquot part of Section 2 Section 2, Township 7 South.pdf
 
Name a line parallel to AB containing point G. Name a line skew to .pdf
 Name a line parallel to AB  containing point G.  Name a line skew to .pdf Name a line parallel to AB  containing point G.  Name a line skew to .pdf
Name a line parallel to AB containing point G. Name a line skew to .pdf
 
Multiple Choice Question 192 A journal on O contains only ass.pdf
 Multiple Choice Question 192 A journal on O contains only ass.pdf Multiple Choice Question 192 A journal on O contains only ass.pdf
Multiple Choice Question 192 A journal on O contains only ass.pdf
 
Multiple regression analysis is applied when analyzing the relati.pdf
 Multiple regression analysis is applied when analyzing the relati.pdf Multiple regression analysis is applied when analyzing the relati.pdf
Multiple regression analysis is applied when analyzing the relati.pdf
 
Multiple Access Techniques Compare and contrast only two performance.pdf
 Multiple Access Techniques Compare and contrast only two performance.pdf Multiple Access Techniques Compare and contrast only two performance.pdf
Multiple Access Techniques Compare and contrast only two performance.pdf
 
mitchel. Inc. has a debt ratio of 33 percent and ROA = - 27 percent. .pdf
 mitchel. Inc. has a debt ratio of 33 percent and ROA = - 27 percent. .pdf mitchel. Inc. has a debt ratio of 33 percent and ROA = - 27 percent. .pdf
mitchel. Inc. has a debt ratio of 33 percent and ROA = - 27 percent. .pdf
 
mgt101.. please answer.Solution25.Efficiency Efficiency.pdf
 mgt101.. please answer.Solution25.Efficiency  Efficiency.pdf mgt101.. please answer.Solution25.Efficiency  Efficiency.pdf
mgt101.. please answer.Solution25.Efficiency Efficiency.pdf
 
Mention in DETAIL the differences between the ARM LPC2119 and the 805.pdf
 Mention in DETAIL the differences between the ARM LPC2119 and the 805.pdf Mention in DETAIL the differences between the ARM LPC2119 and the 805.pdf
Mention in DETAIL the differences between the ARM LPC2119 and the 805.pdf
 
Mechanics of solids Mechanics of solidsSolutionMechanics .pdf
 Mechanics of solids Mechanics of solidsSolutionMechanics .pdf Mechanics of solids Mechanics of solidsSolutionMechanics .pdf
Mechanics of solids Mechanics of solidsSolutionMechanics .pdf
 
Let z1 and z2 be distinct complex numbers. Show that the locus of poi.pdf
 Let z1 and z2 be distinct complex numbers. Show that the locus of poi.pdf Let z1 and z2 be distinct complex numbers. Show that the locus of poi.pdf
Let z1 and z2 be distinct complex numbers. Show that the locus of poi.pdf
 
Mary Tiles and Hans Oberdiek Conflicting Visions of Technology, W.pdf
 Mary Tiles and Hans Oberdiek Conflicting Visions of Technology, W.pdf Mary Tiles and Hans Oberdiek Conflicting Visions of Technology, W.pdf
Mary Tiles and Hans Oberdiek Conflicting Visions of Technology, W.pdf
 
Martin Heidegger, part 1 The Question Concerning Technology, p. .pdf
 Martin Heidegger, part 1  The Question Concerning Technology, p. .pdf Martin Heidegger, part 1  The Question Concerning Technology, p. .pdf
Martin Heidegger, part 1 The Question Concerning Technology, p. .pdf
 
Let Y1 and Y2 be independent and identically distributed with a unifo.pdf
 Let Y1 and Y2 be independent and identically distributed with a unifo.pdf Let Y1 and Y2 be independent and identically distributed with a unifo.pdf
Let Y1 and Y2 be independent and identically distributed with a unifo.pdf
 
Management Accounting information is best described as Providing a s.pdf
 Management Accounting information is best described as Providing a s.pdf Management Accounting information is best described as Providing a s.pdf
Management Accounting information is best described as Providing a s.pdf
 
Mad Libs is a childrens game in which they provide a few words that.pdf
 Mad Libs is a childrens game in which they provide a few words that.pdf Mad Libs is a childrens game in which they provide a few words that.pdf
Mad Libs is a childrens game in which they provide a few words that.pdf
 

Recently uploaded

STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBCSTRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
kimdan468
 
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
Levi Shapiro
 
Multithreading_in_C++ - std::thread, race condition
Multithreading_in_C++ - std::thread, race conditionMultithreading_in_C++ - std::thread, race condition
Multithreading_in_C++ - std::thread, race condition
Mohammed Sikander
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
DhatriParmar
 
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th SemesterGuidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Atul Kumar Singh
 
Best Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDABest Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDA
deeptiverma2406
 
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdfMASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
goswamiyash170123
 
Francesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptxFrancesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptx
EduSkills OECD
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
MysoreMuleSoftMeetup
 
Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
Pavel ( NSTU)
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
EugeneSaldivar
 
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
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
Atul Kumar Singh
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
DeeptiGupta154
 
Acetabularia Information For Class 9 .docx
Acetabularia Information For Class 9  .docxAcetabularia Information For Class 9  .docx
Acetabularia Information For Class 9 .docx
vaibhavrinwa19
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
Celine George
 
Embracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic ImperativeEmbracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic Imperative
Peter Windle
 
Normal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of LabourNormal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of Labour
Wasim Ak
 
A Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptxA Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptx
thanhdowork
 
The Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official PublicationThe Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official Publication
Delapenabediema
 

Recently uploaded (20)

STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBCSTRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
 
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
 
Multithreading_in_C++ - std::thread, race condition
Multithreading_in_C++ - std::thread, race conditionMultithreading_in_C++ - std::thread, race condition
Multithreading_in_C++ - std::thread, race condition
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
 
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th SemesterGuidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th Semester
 
Best Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDABest Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDA
 
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdfMASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
 
Francesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptxFrancesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptx
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
 
Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
 
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...
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
 
Acetabularia Information For Class 9 .docx
Acetabularia Information For Class 9  .docxAcetabularia Information For Class 9  .docx
Acetabularia Information For Class 9 .docx
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
 
Embracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic ImperativeEmbracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic Imperative
 
Normal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of LabourNormal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of Labour
 
A Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptxA Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptx
 
The Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official PublicationThe Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official Publication
 

List which of the 9 vertices {A.. I} are Articulation points .pdf

  • 1. List which of the 9 vertices {A.. I} are Articulation points in the following graph. Solution An articulation point is one whose removal disconnects the graph. They are (I just removed each of the vertices in turn (including incident edges) and then determined if there were disconnected components.) They are D (A and B disconnected component), E (leaves C disconnected). For the others there is still an alternative path that connects the graph. (It has cycles, so this makes sense.)