พูดคุย:Biconnectedness (ค่ายวันที่ 11 มีนาคม 2551)
รุ่นแก้ไขเมื่อ 09:19, 17 กันยายน 2555 โดย Nullzero (คุย | มีส่วนร่วม) (ถามเรื่องการพิจารณา articulation point)
"ตัดสินว่า vertex เป็น articulation point หรือไม่ ทวนอีกครั้ง: vertex v จะเป็น articulation point ถ้าหากว่ามันมีลูก u ที่ไม่มี back edge ที่ไปต่อกับ vertex ที่อยู่สูงกว่า v ออกมาจาก subtree ที่มี root อยู่ที่ u เขียนอีกแบบได้ว่า: vertex v จะเป็น articulation point ถ้าหากว่ามันมีลูก u ที่ low[u] >= d[v]"
ผมว่าน่าจะเป็น "vertex v จะเป็น articulation point ถ้าหากว่าสำหรับทุกๆ u นั้น low[u] >= d[v]" ซึ่งจากตรงนี้ ถ้าผมเข้าใจไม่ผิด โค้ดที่ให้มาก็ผิดด้วยครับ