門傑數

門傑數是一個數學名詞,為連x與y的兩兩獨立的路的最大數。

圖的一個不變數.設二,y為圖G的兩個節點,若G的一個節點子集S,x,yES,使得在圖G-S中不再有連x與y的路,則稱S為G的一個((x,必分離子.若S是G上的一個(x,y)分離子,但它的任何一個真子集均不是G上的((x,y)分離子,則稱S為極小((x,y)分離子.含節點最少的(x,y)分離子稱為最小(x,y)分離子.最小(二,y)分離子中的節點數稱為((x,y)分離數.兩條以x,y為端點的路,若除x,y以外不再有公共節點,則稱之為獨立的.連x與y的兩兩獨立的路的最大數稱為((x,y)門傑數.(x,y)門傑數等於(}x,y)分離數.

相關詞條

熱門詞條

聯絡我們