| 24小時(shí)熱門版塊排行榜 |
| 5 | 1/1 | 返回列表 |
| 查看: 674 | 回復(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ā)表 | |
|---|---|---|---|---|
|
[考研] 07化學(xué)280分求調(diào)劑 +3 | 722865 2026-03-23 | 3/150 |
|
|---|---|---|---|---|
|
[考研] 上海電力大學(xué)材料防護(hù)與新材料重點(diǎn)實(shí)驗(yàn)室招收調(diào)劑研究生(材料、化學(xué)、電化學(xué),環(huán)境) +3 | 我愛(ài)學(xué)電池 2026-03-23 | 3/150 |
|
|
[考研] 284求調(diào)劑 +6 | Zhao anqi 2026-03-22 | 6/300 |
|
|
[考研] 291求調(diào)劑 +5 | 孅華 2026-03-22 | 5/250 |
|
|
[考研] 070300,一志愿北航320求調(diào)劑 +3 | Jerry0216 2026-03-22 | 5/250 |
|
|
[考研] 287求調(diào)劑 +8 | 晨昏線與星海 2026-03-19 | 9/450 |
|
|
[考研] 319求調(diào)劑 +4 | 小力氣珂珂 2026-03-20 | 4/200 |
|
|
[考研] 298求調(diào)劑一志愿211 +3 | 上岸6666@ 2026-03-20 | 3/150 |
|
|
[考博] 招收博士1-2人 +3 | QGZDSYS 2026-03-18 | 4/200 |
|
|
[基金申請(qǐng)] 山東省面上項(xiàng)目限額評(píng)審 +4 | 石瑞0426 2026-03-19 | 4/200 |
|
|
[考研] 材料工程專碩 348分求調(diào)劑 +3 | 冬辭. 2026-03-17 | 5/250 |
|
|
[考研] 307求調(diào)劑 +3 | wyyyqx 2026-03-17 | 3/150 |
|
|
[考研] 一志愿 西北大學(xué) ,070300化學(xué)學(xué)碩,總分287,雙非一本,求調(diào)劑。 +3 | 晨昏線與星海 2026-03-18 | 3/150 |
|
|
[考研] 304求調(diào)劑 +6 | 曼殊2266 2026-03-18 | 6/300 |
|
|
[考研] 一志愿中海洋材料工程專碩330分求調(diào)劑 +8 | 小材化本科 2026-03-18 | 8/400 |
|
|
[考研] 261求B區(qū)調(diào)劑,科研經(jīng)歷豐富 +3 | 牛奶很忙 2026-03-20 | 4/200 |
|
|
[考研] 招收調(diào)劑碩士 +4 | lidianxing 2026-03-19 | 12/600 |
|
|
[考研] 一志愿福大288有機(jī)化學(xué),求調(diào)劑 +3 | 小木蟲(chóng)200408204 2026-03-18 | 3/150 |
|
|
[考研] 材料考研調(diào)劑 +3 | xwt。 2026-03-19 | 3/150 |
|
|
[考研] 收復(fù)試調(diào)劑生 +4 | 雨后秋荷 2026-03-18 | 4/200 |
|