search

walkccc / CLRS

📚 Solutions to Introduction to Algorithms Third Edition
https://walkccc.me/CLRS
MIT License
4.72k stars 1.26k forks source link

Problem 22.2 #323

Open rualark opened 4 years ago

rualark commented 4 years ago

Solution 22.2.f is wrong:

  1. If an edge lies on a simple cycle, both of its endpoints can be non-articulation points. Example:

image

  1. If an edge connects two articulation points, this does not imply that it is a bridge. Example:

image

kunwar-ps commented 3 years ago

Also I don't think it has anything to do with question that's asked in book