พูดคุย:Biconnectedness (ค่ายวันที่ 11 มีนาคม 2551)

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