ผลต่างระหว่างรุ่นของ "พูดคุย:Biconnectedness (ค่ายวันที่ 11 มีนาคม 2551)"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
(ถามเรื่องการพิจารณา articulation point)
(ไม่แตกต่าง)

รุ่นแก้ไขเมื่อ 09:19, 17 กันยายน 2555

"ตัดสินว่า 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]" ซึ่งจากตรงนี้ ถ้าผมเข้าใจไม่ผิด โค้ดที่ให้มาก็ผิดด้วยครับ