 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 951 | 回復: 4 | ||
萬能的番茄新蟲 (初入文壇)
|
[求助]
離散數(shù)學的題 謝謝啦 已有1人參與
|
|
一，在一顆有2個2度結點，4個3度結點，其余為樹葉的無向圖中，應該有幾片樹葉？ 二，畫出兩個不同構的滿足條件一的結點度數(shù)的無向圖T1,T2. 發(fā)自小木蟲Android客戶端 |
回復此樓» 猜你喜歡
焦慮
已經(jīng)有13人回復
-
一志愿985，本科211，0817化學工程與技術319求調(diào)劑
已經(jīng)有8人回復
-
0817 化學工程 299分求調(diào)劑 有科研經(jīng)歷 有二區(qū)文章
已經(jīng)有9人回復
-
346求調(diào)劑[0856]
已經(jīng)有5人回復
-
285化工學碩求調(diào)劑（081700）
已經(jīng)有11人回復
-
267一志愿南京工業(yè)大學0817化工求調(diào)劑
已經(jīng)有9人回復
-
274求調(diào)劑
已經(jīng)有6人回復
-
求材料調(diào)劑
已經(jīng)有10人回復
-
本科鄭州大學物理學院，一志愿華科070200學碩，346求調(diào)劑
已經(jīng)有4人回復
-
國自科面上基金字體
已經(jīng)有8人回復
» 本主題相關價值貼推薦，對您同樣有幫助:
- 證明求解
已經(jīng)有3人回復
Edstrayer
版主 (著名寫手)
方寸斗室小天地正氣迷漫大世界
- 數(shù)學EPI: 7
- 應助: 157 (高中生)
- 貴賓: 0.927
- 金幣: 9349.6
- 散金: 4503
- 紅花: 77
- 沙發(fā): 2
- 帖子: 2745
- 在線: 1465.6小時
- 蟲號: 3086598
- 注冊: 2014-03-25
- 管轄: 數(shù)學
2樓2015-11-23 03:04:57
萬能的番茄
新蟲 (初入文壇)
- 應助: 0 (幼兒園)
- 金幣: 544.3
- 帖子: 41
- 在線: 22.9小時
- 蟲號: 3731205
- 注冊: 2015-03-12
- 性別: GG
- 專業(yè): 世界經(jīng)濟學
3樓2015-11-23 07:54:25
hank612
至尊木蟲 (著名寫手)
- 數(shù)學EPI: 14
- 應助: 225 (大學生)
- 金幣: 14270.6
- 散金: 1055
- 紅花: 95
- 帖子: 1526
- 在線: 1375.8小時
- 蟲號: 2530333
- 注冊: 2013-07-03
- 性別: GG
- 專業(yè): 理論和計算化學
|
Edstrater 大神的答案無疑是正確的，我來八卦一下題目背后的意圖。 第一問其實是來自Erdős–Gallai theorem， 它給出一個遞減正整數(shù)序列能夠作為某個簡單圖(simple graph) 的degree sequence 的充分必要條件，連接 https://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93Gallai_theorem 所以，可能有的樹葉(leaf) 個數(shù)可以為 0,2,4,6。 具體可以看附件的圖片 (當然，圖畫的很難看，樓主多多包涵，謝謝啦） 第二問，可以參考附件中的Havel-Hakimi-Berge 定理：給定degree sequence, 所有可能的圖必須是2-switch等價的。 滿足題目中條件的圖那是相當?shù)亩�，樓主慢慢畫吧�?問題的困難點在于，沒有什么好的辦法或理論判定兩個圖是否同構。 temp1.png temp2.png |
4樓2015-11-23 10:52:35
hank612
至尊木蟲 (著名寫手)
- 數(shù)學EPI: 14
- 應助: 225 (大學生)
- 金幣: 14270.6
- 散金: 1055
- 紅花: 95
- 帖子: 1526
- 在線: 1375.8小時
- 蟲號: 2530333
- 注冊: 2013-07-03
- 性別: GG
- 專業(yè): 理論和計算化學
|
@Edstrayer 剛發(fā)完帖子，發(fā)現(xiàn)居然把 Edstrayer 準版主大神 的名字拼錯了，非常非常對不起啊，敬請諒解。 另外，關于2-switch, 可以參考文章 http://homepages.math.uic.edu/~mubayi/papers/newdraft.pdf http://compalg.inf.elte.hu/~tony/Oktatas/TDK/FINAL/Chap%202.PDF |
5樓2015-11-23 11:00:06
相關版塊跳轉
我要訂閱樓主 萬能的番茄 的主題更新
| 5 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 085410人工智能專碩317求調(diào)劑（0854都可以） +3 | xbxudjdn 2026-03-18 | 3/150 |
|
|---|---|---|---|---|
|
|
[考研] 一志愿中海洋材料工程專碩330分求調(diào)劑 +5 | 小材化本科 2026-03-18 | 5/250 |
|
|
[考研] 311求調(diào)劑 +4 | 冬十三 2026-03-18 | 4/200 |
|
|
|
[考研] 【同濟軟件】軟件（085405）考研求調(diào)劑 +3 | 2026eternal 2026-03-18 | 3/150 |
|
|
|
[考研] 266求調(diào)劑 +5 | 陽陽哇塞 2026-03-14 | 9/450 |
|
|
|
[考研] 314求調(diào)劑 +8 | 無懈可擊的巨人 2026-03-12 | 8/400 |
|
|
|
[考研] 085601專碩，總分342求調(diào)劑，地區(qū)不限 +5 | share_joy 2026-03-16 | 5/250 |
|
|
|
[考研] 材料專碩274一志愿陜西師范大學求調(diào)劑 +6 | 薛云鵬 2026-03-13 | 6/300 |
|
|
|
[碩博家園] 湖北工業(yè)大學 生命科學與健康學院-課題組招收2026級食品/生物方向碩士 +3 | 1喜春8 2026-03-17 | 5/250 |
|
|
|
[考研] 26考研求調(diào)劑 +6 | 丶宏Sir 2026-03-13 | 6/300 |
|
|
|
[考研] 梁成偉老師課題組歡迎你的加入 +8 | 一鴨鴨喲 2026-03-14 | 10/500 |
|
|
|
[考研] 一志愿南京大學，080500材料科學與工程，調(diào)劑 +4 | Jy? 2026-03-16 | 4/200 |
|
|
|
[考研] 0703 物理化學調(diào)劑 +3 | 我可以上岸的對?/a> 2026-03-13 | 5/250 |
|
|
|
[考研] 求材料調(diào)劑 085600英一數(shù)二總分302 前三科235 精通機器學習 一志愿哈工大 +4 | 林yaxin 2026-03-12 | 4/200 |
|
|
|
[考研] 求調(diào)劑 +5 | 一定有學上- 2026-03-12 | 5/250 |
|
|
|
[考研] 0703化學求調(diào)劑 +7 | 綠豆芹菜湯 2026-03-12 | 7/350 |
|
|
|
[考研] 307求調(diào)劑 +5 | 超級伊昂大王 2026-03-12 | 5/250 |
|
|
|
[考研] 295求調(diào)劑 +3 | 小匕仔汁 2026-03-12 | 3/150 |
|
|
|
[考研] 274求調(diào)劑 +3 | S.H1 2026-03-12 | 3/150 |
|
|
|
[考研] 289求調(diào)劑 +3 | 李政瑩 2026-03-12 | 3/150 |
|