In graph theory, a biconnected grap

In graph theory, a biconnected graph is a connected and "nonseparable" graph, meaning that if any vertex were to be removed, the graph will remain connected. Therefore a biconnected graph has no articulation vertices.

The property of being 2-connected is equivalent to biconnectivity, with the caveat that the complete graph of two vertices is sometimes regarded as biconnected but not 2-connected.

This property is especially useful in maintaining a graph with a two-fold redundancy, to prevent disconnection upon the removal of a single edge (or connection).

The use of biconnected graphs is very important in the field of networking (see Network flow), because of this property of redundancy.

ผลลัพธ์ (ไทย) 1:

ในทฤษฎีกราฟ กราฟ biconnected เป็นกราฟเชื่อมต่อ และ "nonseparable" ซึ่งหมายความ ว่า ถ้าจุดยอดใด ๆ จะถูกเอาออก กราฟจะยังคงเชื่อมต่อ ดังนั้น กราฟ biconnected มีจุดควบคุมไม่คุณสมบัติของการเชื่อมต่อ 2 จะเท่ากับ biconnectivity ด้วยข้อแม้ที่ว่า กราฟสมบูรณ์ของสองจุด แต่บางครั้งถือเป็น biconnected กัน 2 ไม่คุณสมบัตินี้เป็นประโยชน์อย่างยิ่งในการรักษาเป็นกราฟพร้อม ด้วยเป็นสองเท่า เพื่อป้องกันการหลุดเมื่อกำจัดขอบเดียว (หรือการเชื่อมต่อ)การใช้กราฟ biconnected เป็นสิ่งสำคัญมากในด้านของระบบเครือข่าย (ดูกระแสเครือข่าย), เนื่องจากพักนี้ความซ้ำซ้อน

ผลลัพธ์ (ไทย) 2:

ในทฤษฎีกราฟกราฟ biconnected เป็นที่เกี่ยวโยงกันและ "nonseparable กราฟ" หมายความว่าถ้ายอดใด ๆ จะถูกลบออกกราฟจะยังคงเชื่อมต่อ ดังนั้นกราฟ biconnected ไม่มีจุดประกบ

คุณสมบัติของการเป็น 2 เชื่อมต่อเทียบเท่ากับ biconnectivity มีข้อแม้ที่ว่าสมบูรณ์กราฟของทั้งสองจุดได้รับการยกย่องเป็นบางครั้ง แต่ไม่ biconnected 2 ที่เชื่อมต่อ

สถานที่แห่งนี้เป็นประโยชน์อย่างยิ่งในการรักษากราฟที่มีความซ้ำซ้อนสองเท่าเพื่อป้องกันการขาดการเชื่อมต่ออยู่กับการกำจัดของขอบเดียว (หรือการเชื่อมต่อ) เดอะ

การใช้กราฟ biconnected เป็นสิ่งสำคัญมากในด้านการเชื่อมต่อเครือข่าย (ดูการไหลของเครือข่าย) เนื่องจากทรัพย์สินของความซ้ำซ้อนนี้