1樓:匿名使用者
反證法。假設圖g為尤拉圖。利用簡單迴路的一個性質,設c為任意的簡單迴路,
內e為c上任意的邊,則c-e仍連通容。記這個性質為*因為g為尤拉圖,所以存在尤拉回路,設c為其中的一條尤拉回路,則g中任何邊均在c上。於是,e∈e(g),g'=g-e=c-e。
由*可知,g'仍連通,故由橋的定義可知,e不是g中的橋。由e的任意性得證,g中無橋。故假設錯誤,圖g為尤拉圖。
2樓:匿名使用者
反證法bai。假設圖g為尤拉圖。du利用簡單迴路的一zhi個性質,設daoc為任意的簡單回版路,e為c上任意權的邊,則c-e仍連通。記這個性質為*
因為g為尤拉圖,所以存在尤拉回路,設c為其中的一條尤拉回路,則g中任何邊均在c上。於是,e∈e(g),g'=g-e=c-e。由*可知,g'仍連通,故由橋的定義可知,e不是g中的橋。
由e的任意性得證,g中無橋。故假設錯誤,圖g為尤拉圖。
離散數學題求解，離散數學問題求解
2 集合a a上關係，既不具有對稱性，又不具有反對稱性3 設a a上的所有關係 空關係，4 設a a上一共有2 3 2 2 9 512個不同的關係。假設小王不是文科生 如果小王不是文科生則他一定是理科生 得出小王是理科生 又小王是理科生則他的數學成績一定很好 因為小王數學成績不好,所以假設與條件矛盾...
關於離散數學的問題，關於離散數學中集合的問題
不要緊張，到時候隨機應變就行了，只要該背的背了，該記的記了，而且到時候考試時靈活運用這些定律和公式，認真審題，遇到不會的先跳過不做，把會做的做了，再會頭去想，就一定不會太差。放鬆！我不知道什麼離散數學，但是可以用集合論的方法證明，你也太不學無術了，我離開大學10年了，尚且知道證明證明！具體過程不詳細...
求解離散數學題無向圖G有8條邊，一度頂點，2度頂點，5度頂點，其餘頂點的度數均為
設g中3度頂點的個數為 x 根據 結點度數的總和等於邊數的兩倍 1 1 2 2 1 5 3x 8 2 x 16 10 3 2g中3度頂點的個數為 2 離散數學問題。1.2.3.4.5.5 為各個點的度，它能畫出圖嗎 可以畫出圖，1 2 3 4 5 5 20，20 2 10 0，餘數是0。是可以畫出圖...