2019獨角獸企業重金招聘Python工程師標準>>>

關于描述，包含,

,表示任意。

，表示存在。但不代表唯一存在。

,邏輯與，也即符號左右兩邊需要均邏輯成立

，邏輯或，也即符號左右兩邊至少一個成立

(,)，二元關系，簡稱關聯。(a,b），表示a,b必須同時存在。且描述的含義是a,b共同的關聯信息，而不是具體的a,b ,稱a,b為該關聯的項。即便是圖G(E,V)，也表示圖是個二元關系，E集合和V集合的關聯。如果不滿足該關聯的，則認為不是個圖。例如通常的圖定義，要求，E的所有元素e（本身是個二元關系），e的項必須是V集合中的元素。那么這個約束就是(E,V)的關聯。

關于集合部分

{ } 表示一個集合。要求集合內沒有相同元素。

? 除特指，均屬于任意集合。如果一個集合為空，則等同描述這個集合不存在，或者獲得這個集合動作無效，如果這個動作是判定動作，比如判定一個圖是否是連通，得到一個空集，則認為該圖不存在任何連通子圖。

集合的基本操作僅有也即:

屬于，元素和集合的關系

嚴格一致。這里并不想說等于。我堅持集合論的觀點，任何元素也是集合。只不過是特殊的集合。因此元素的=，表示元素嚴格一致。由于元素在觀測空間是唯一的。所以此時可以理解為相同。

不一致。但不代表嚴格不一致。差異在于，不一致表示至少有個差異。嚴格不一致參考下面的討論，當然對元素由于不可細分，也就沒有意義。

?||，取模操作。這是一個非常特殊的操作。表示集合內的非空元素的個數。

?

以上四個是最基本操作，以下是可由上述推導出來的基本操作。

：交操作。

文字描述是，A集合交操作B集合等于C集合。則為任意C集合的元素，必然同時在A，B中，任意同時在A，B中的元素必然同時在C中。

：并操作。

：屬于。;其實我個人覺得用“被包裹”這個名詞更恰當。

這里并不考慮子集，真子集 的差異。,我認為是沒有存在的意義的。他的存在，具備歧義。你究竟是在討論屬于還是等于。完全是兩個不同的含義。屬于強調B包裹A，等于強調兩個集合是否嚴格一致。

：不屬于 ，很顯然從的約束來看，這個符號對是沒有意義的。

：嚴格不一致。和有很大差別。

除了上述操作外，還有衍生的基本操作，如下：

補集 ， A是B針對C的補,表示A，B的交為空，并為C。如果在沒有明確出C的時候，則默認是觀測空間，或上下文默認的描述空間。

謂詞動作，,name 表示是一個動作，對A集合的動作，同時輸出即等號后面，需要和A的類型相同。例如con(G)=G',表示，對G進行取連通子圖的操作，G‘也必須是個圖。其實原則上，我個人想對()和二元關系進行區分。從寫工程的角度，謂詞后面的操作信息和操作對象，應該使用()更妥當，這樣符合函數的方式。但從理論上，很多理論描述對二元操作都使用()，所以讓我很為難。因此暫時也是()來表示。但區分條件是，如果()前面存在名詞，含小寫的，一定是謂詞動作，而不是二元關系。集合一定大寫，因此G(E,V)，表示是一個集合G，其是二元關系。

唯一性，唯一性存在的意義在于，簡化描述。例如我們一個謂詞，包含一定的條件。唯一性的意思是，所以滿足條件的，都在該集合。而該集合的所有元素均符合條件。之所以稱為唯一性。意思是，這樣的集合有且僅有一個。

標記，標記是個動作。例如一個圈圖，就是任意頂點的度為2的連通圖 ，那么標記，例如順時針，逆時針，對頂點或邊進行序號。不過需要注意，標記本身不影響圖或集合任何自身的關聯性質。只是作為區分差異。也不具備可序性。標記是為了討論問題而額外多出的動作。

?

轉載于:https://my.oschina.net/luckystar/blog/58003

總結

以上是生活随笔為你收集整理的集合论在图论中的应用的约束描述的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。