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

รุ่นแก้ไขเมื่อ 08:13, 12 มีนาคม 2551

กำหนด undirected graph $G=(V,E)\,$ ซึ่งเป็นกราฟต่อเนื่อง ใดๆ

เราเรียก vertex $v\,$ ว่าเป็น articulation point ถ้่าเราตัด $v\,$ และ edge ที่ต่อกับมันทั้งหมดออกไปออกจากกราฟแล้วจะทำให้กราฟเป็นกราฟไม่ต่อเนื่อง
เราเรียก edge $e\,$ ว่าเป็น bridge ถ้าเราตัด $e\,$ ออกจากกราฟแล้วจะทำให้กราฟเป็นกราฟไม่ต่อเนื่อง
เรากล่าวว่า edge สอง edge ใดๆ อยู่ใน biconnected component เดียวกันก็ต่อเมื่อมี simple cycle ที่มี edge ทั้งสองนั้นอยู่ภายใน

@@ แถว 2: / แถว 2: @@
 * เราเรียก vertex <math>v\,</math> ว่าเป็น '''articulation point''' ถ้่าเราตัด <math>v\,</math> และ edge ที่ต่อกับมันทั้งหมดออกไปออกจากกราฟแล้วจะทำให้กราฟเป็นกราฟไม่ต่อเนื่อง
 * เราเรียก edge <math>e\,</math> ว่าเป็น '''bridge''' ถ้าเราตัด <math>e\,</math> ออกจากกราฟแล้วจะทำให้กราฟเป็นกราฟไม่ต่อเนื่อง
+* เรากล่าวว่า edge สอง edge ใดๆ อยู่ใน '''biconnected component''' เดียวกันก็ต่อเมื่อมี simple cycle ที่มี edge ทั้งสองนั้นอยู่ภายใน