| 5 | 1/1 | 返回列表 |
| 查看: 670 | 回復(fù): 4 | |||
star0828鐵蟲 (初入文壇)
|
[交流]
【求助】Euler圖 已有1人參與
|
| 一個(gè)階為5的圖添加任一條邊變成Euler圖是什么圖? |
木蟲 (正式寫手)
木蟲 (正式寫手)
木蟲 (正式寫手)
|
這里我考慮階是指頂點(diǎn)的個(gè)數(shù) 如果放寬條件,不要求有Euler回路,只要求有Euler路即可,則 存在Euler路的充要條件:最多有兩個(gè)頂點(diǎn)度為奇數(shù)。 那么我們考慮5個(gè)頂點(diǎn)的連通圖,則要求它必須至多只有兩個(gè)奇數(shù)度點(diǎn),這樣無論如何添加邊,它始終保證最多有兩個(gè)奇數(shù)度點(diǎn)。這樣的圖中最簡單的是P5,即5個(gè)頂點(diǎn)組成的一條路徑,其他滿足條件的圖都是在P5上任意添加邊得到的,這里可以添加重復(fù)邊或自環(huán) |
3Q: |
| 5 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研]
求調(diào)劑材料學(xué)碩080500,總分289分
5+3
|
@taotao 2026-03-19 | 21/1050 |
|
|---|---|---|---|---|
|
[考研] 0703 調(diào)劑 +3 | 我可以上岸的對?/a> 2026-03-16 | 6/300 |
|
|
[考研] 287求調(diào)劑 +8 | 晨昏線與星海 2026-03-19 | 9/450 |
|
|
[考研] 308求調(diào)劑 +3 | 墨墨漠 2026-03-21 | 3/150 |
|
|
[考研] 305分求調(diào)劑(食品工程) +4 | Sxy112 2026-03-21 | 6/300 |
|
|
[考研] 303求調(diào)劑 +5 | 安憶靈 2026-03-22 | 6/300 |
|
|
[考研] 0856材料專碩353求調(diào)劑 +4 | NIFFFfff 2026-03-20 | 4/200 |
|
|
[考研] 資源與環(huán)境 調(diào)劑申請(333分) +5 | holy J 2026-03-21 | 5/250 |
|
|
[考研] 材料與化工(0856)304求B區(qū)調(diào)劑 +3 | 邱gl 2026-03-20 | 7/350 |
|
|
[考研] 296求調(diào)劑 +4 | www_q 2026-03-20 | 4/200 |
|
|
[考研] 336求調(diào)劑 +5 | rmc8866 2026-03-21 | 5/250 |
|
|
[考研] 299求調(diào)劑 +5 | shxchem 2026-03-20 | 7/350 |
|
|
[考研] 二本跨考鄭大材料306英一數(shù)二 +3 | z1z2z3879 2026-03-17 | 3/150 |
|
|
[考研] 288求調(diào)劑 +16 | 于海海海海 2026-03-19 | 16/800 |
|
|
[考研] 290求調(diào)劑 +7 | ^O^乜 2026-03-19 | 7/350 |
|
|
[考研] 一志愿 南京航空航天大學(xué)大學(xué) ,080500材料科學(xué)與工程學(xué)碩 +5 | @taotao 2026-03-20 | 5/250 |
|
|
[考研] 一志愿中國海洋大學(xué),生物學(xué),301分,求調(diào)劑 +5 | 1孫悟空 2026-03-17 | 6/300 |
|
|
[考研] 材料與化工求調(diào)劑 +7 | 為學(xué)666 2026-03-16 | 7/350 |
|
|
[考研] 275求調(diào)劑 +4 | 太陽花天天開心 2026-03-16 | 4/200 |
|
|
[考研] 考研調(diào)劑 +3 | 淇ya_~ 2026-03-17 | 5/250 |
|