圖論錯題集

解析： 握手定理的推論：握過奇數次手的人有偶數個，原題只有一個度爲3的奇數度，矛盾。 解析： 導出子圖的定義：設V1是V的一個非空子集，以V1爲頂點集，以兩端點均在V1中的邊的全體爲邊集的子圖稱爲G的導出子圖，記作G[V1]。 故要包含V1的全體邊集 F={{A,B},{A,C},{B.C}} 生成子圖是連通的,則每個頂點的度數至少是1,那麼邊數至少是3. 邊數是3的非同構的連通的生成子圖有2個,

>>阅读原文<<