ผลต่างระหว่างรุ่นของ "พูดคุย:Biconnectedness (ค่ายวันที่ 11 มีนาคม 2551)"
ไปยังการนำทาง
ไปยังการค้นหา
Nullzero (คุย | มีส่วนร่วม) (ถามเรื่องการพิจารณา 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]" ซึ่งจากตรงนี้ ถ้าผมเข้าใจไม่ผิด โค้ดที่ให้มาก็ผิดด้วยครับ