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

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

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