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

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

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

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

@@ แถว 1: / แถว 1: @@
-กำหนดกราฟ <math>G=(V,E)\,</math> ใดๆ
+กำหนด undirected graph <math>G=(V,E)\,</math> ซึ่งเป็นกราฟต่อเนื่อง ใดๆ
-* '''articulation'''
+* เราเรียก vertex <math>v\,</math> ว่าเป็น '''articulation point''' ถ้่าเราตัด <math>v\,</math> และ edge ที่ต่อกับมันทั้งหมดออกไปออกจากกราฟแล้วจะทำให้กราฟเป็นกราฟไม่ต่อเนื่อง
+* เราเรียก edge <math>e\,</math> ว่าเป็น '''bridge''' ถ้าเราตัด <math>e\,</math> ออกจากกราฟแล้วจะทำให้กราฟเป็นกราฟไม่ต่อเนื่อง