| 24小時(shí)熱門版塊排行榜 |
| 5 | 1/1 | 返回列表 |
| 查看: 680 | 回復(fù): 4 | |||
star0828鐵蟲(chóng) (初入文壇)
|
[交流]
【求助】Euler圖 已有1人參與
|
| 一個(gè)階為5的圖添加任一條邊變成Euler圖是什么圖啊? |
木蟲(chóng) (正式寫(xiě)手)
木蟲(chóng) (正式寫(xiě)手)
木蟲(chóng) (正式寫(xiě)手)
|
這里我考慮階是指頂點(diǎn)的個(gè)數(shù) 如果放寬條件,不要求有Euler回路,只要求有Euler路即可,則 存在Euler路的充要條件:最多有兩個(gè)頂點(diǎn)度為奇數(shù)。 那么我們考慮5個(gè)頂點(diǎn)的連通圖,則要求它必須至多只有兩個(gè)奇數(shù)度點(diǎn),這樣無(wú)論如何添加邊,它始終保證最多有兩個(gè)奇數(shù)度點(diǎn)。這樣的圖中最簡(jiǎn)單的是P5,即5個(gè)頂點(diǎn)組成的一條路徑,其他滿足條件的圖都是在P5上任意添加邊得到的,這里可以添加重復(fù)邊或自環(huán) |
3Q: |
| 5 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 0832食品科學(xué)與工程學(xué)碩282調(diào)劑 +4 | 魚(yú)在水中游a 2026-04-02 | 7/350 |
|
|---|---|---|---|---|
|
[考研] 理學(xué)07化學(xué) 303求調(diào)劑 +16 | 睿08 2026-03-27 | 17/850 |
|
|
[考研] 085900土木水利336分求調(diào)劑 +4 | Zhangjiangj 2026-03-31 | 6/300 |
|
|
[考研] 考研調(diào)劑0702 +3 | 梅子味晚霞 2026-03-28 | 3/150 |
|
|
[考研] 322求調(diào)劑 +5 | 熹僖XX 2026-03-31 | 6/300 |
|
|
[考研] 367求調(diào)劑 +8 | 芋泥啵! 2026-03-28 | 8/400 |
|
|
[考研] 一志愿346上海大學(xué)生物學(xué) +3 | 上海大學(xué)346調(diào)劑 2026-04-01 | 3/150 |
|
|
[考研] 求生物學(xué)調(diào)劑 +8 | 15172915737 2026-04-01 | 8/400 |
|
|
[考研] 284求調(diào)劑 +12 | 小熊~~ 2026-03-31 | 12/600 |
|
|
[考研] 085600,320分求調(diào)劑 +5 | 大饞小子 2026-04-01 | 6/300 |
|
|
[考研] 0703一志愿南師大334求調(diào)劑 +4 | seven7yu 2026-03-30 | 4/200 |
|
|
[考研] 一志愿鄭大085600,310分求調(diào)劑 +6 | 李瀟可 2026-03-26 | 6/300 |
|
|
[考研] 求調(diào)劑 +5 | 零八# 2026-03-27 | 5/250 |
|
|
[考研] 一志愿 南京航空航天大學(xué) ,080500材料科學(xué)與工程學(xué)碩 +7 | @taotao 2026-03-30 | 7/350 |
|
|
[考研] 267求調(diào)劑 +13 | uiybh 2026-03-31 | 13/650 |
|
|
[考研] 土木304求調(diào)劑 +3 | 兔突突突, 2026-03-31 | 3/150 |
|
|
[考研] 求調(diào)劑:085600材料與化工,考材科基,總分319 +17 | 678lucky 2026-03-31 | 21/1050 |
|
|
[考研] 370求調(diào)劑 +3 | 080700調(diào)劑 2026-03-30 | 3/150 |
|
|
[考研] 求調(diào)劑,一志愿 南京航空航天大學(xué)大學(xué) ,080500材料科學(xué)與工程學(xué)碩 +6 | @taotao 2026-03-26 | 7/350 |
|
|
[考研] 藥學(xué)105500求調(diào)劑 +3 | Ssun。。 2026-03-28 | 3/150 |
|