 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 1162 | 回復(fù): 4 | ||
[求助]
呼喚圖論高手！關(guān)于圖論中子圖間連通度的問題。
|
|
一個圖可以包括多個連通分量（就是連通分支）；每個連通分量又可以包括多個雙連通分量（即其中任兩點(diǎn)間至少存在兩條沒有共同邊的路徑，即邊不相交），這些雙連通分量之間形成樹的結(jié)構(gòu)（如果兩個雙連通分量間有邊當(dāng)且僅當(dāng)原圖中存在一條邊，邊的兩個端點(diǎn)分別在這兩個雙連通分量內(nèi)）；每個雙連通分量又包括多個三連通分量，這些分量之間形成圖的結(jié)構(gòu)（邊連通度為2的圖，允許重邊）；三連通分量又可以繼續(xù)分下去，分成4連通分量，5連通分量等...當(dāng)然最后會分到底，比方說8連通分量，之后就再也分不下去了，因?yàn)槠渲袥]有9連通分量。 我的問題是，對于這種層次化結(jié)構(gòu)，應(yīng)該已經(jīng)有人提出過，是否有過研究，或者某些已有的概念等？希望圖論牛人能幫幫我！ PS：上面是邊連通度，這樣可以保證同層次的分量間沒有重疊節(jié)點(diǎn)。如果換成點(diǎn)連通度，這個...好像沒什么意義吧。我是搞算法的，所以如果數(shù)學(xué)研究上沒什么意義，算法上可能會有，希望大家?guī)兔�，謝謝！ PPS：k層次內(nèi)，兩個k連通分量間不可能有公共節(jié)點(diǎn)，它們之間也不可能存在≥k條邊不相交路徑，因此我覺得對分量的劃分是唯一的，應(yīng)該沒什么問題。 [ Last edited by dameng on 2013-3-25 at 21:05 ] |
回復(fù)此樓» 猜你喜歡
296求調(diào)劑
已經(jīng)有4人回復(fù)
-
湖北工業(yè)大學(xué) 生命科學(xué)與健康學(xué)院-課題組招收2026級食品/生物方向碩士
已經(jīng)有5人回復(fù)
-
085601材料工程專碩求調(diào)劑
已經(jīng)有4人回復(fù)
-
341求調(diào)劑
已經(jīng)有6人回復(fù)
-
考研化學(xué)學(xué)碩調(diào)劑，一志愿985
已經(jīng)有6人回復(fù)
-
302求調(diào)劑
已經(jīng)有9人回復(fù)
-
328求調(diào)劑，英語六級551，有科研經(jīng)歷
已經(jīng)有6人回復(fù)
-
308求調(diào)劑
已經(jīng)有4人回復(fù)
-
化學(xué)工程321分求調(diào)劑
已經(jīng)有14人回復(fù)
-
材料專碩326求調(diào)劑
已經(jīng)有7人回復(fù)
» 本主題相關(guān)價值貼推薦，對您同樣有幫助:
- 【圖論】如何尋找一個給定圖的所有完全子圖
已經(jīng)有6人回復(fù)
- 非數(shù)學(xué)專業(yè)學(xué)生咨詢圖論相關(guān)的一個問題
已經(jīng)有3人回復(fù)
- 圖論方面的一個小問題
已經(jīng)有14人回復(fù)
- 請問數(shù)學(xué)方面高手投何種數(shù)學(xué)雜志合適
已經(jīng)有4人回復(fù)
- 拓?fù)鋵W(xué)一個連通的問題
已經(jīng)有6人回復(fù)
- 請教中子散射高手分析
已經(jīng)有7人回復(fù)
- 關(guān)于圖像分割的問題
已經(jīng)有18人回復(fù)
- 圖論英文題目的翻譯
已經(jīng)有5人回復(fù)
- 關(guān)于圖論問題的NP完備性證明
已經(jīng)有7人回復(fù)
- 圖論的四色問題 我拿筆畫畫 畫出來個疑問
已經(jīng)有5人回復(fù)
- 【求助】求助基于圖論的圖像分割代碼
已經(jīng)有6人回復(fù)
2樓2013-03-25 21:37:41
sskkyy
銀蟲 (正式寫手)
- 數(shù)學(xué)EPI: 1
- 應(yīng)助: 180 (高中生)
- 金幣: 1016.9
- 散金: 376
- 紅花: 18
- 帖子: 742
- 在線: 245.1小時
- 蟲號: 1324155
- 注冊: 2011-06-16
- 專業(yè): 拓?fù)鋵W(xué)
3樓2013-03-25 22:22:06
iopiop007
金蟲 (著名寫手)
- 應(yīng)助: 24 (小學(xué)生)
- 金幣: 3831
- 散金: 209
- 帖子: 1077
- 在線: 471.6小時
- 蟲號: 2188674
- 注冊: 2012-12-15
- 專業(yè): 計(jì)算機(jī)應(yīng)用技術(shù)
4樓2013-03-25 23:01:24
5樓2013-10-08 10:36:29
相關(guān)版塊跳轉(zhuǎn)
我要訂閱樓主 dameng 的主題更新
| 5 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 296求調(diào)劑 +4 | 大口吃飯 身體健 2026-03-13 | 4/200 |
|
|---|---|---|---|---|
|
|
[考研] 290求調(diào)劑 +3 | p asserby. 2026-03-15 | 4/200 |
|
|
|
[考研] 289求調(diào)劑 +6 | 步川酷紫123 2026-03-11 | 6/300 |
|
|
|
[基金申請]
今年的國基金是打分制嗎？
 50+3
|
zhanghaozhu 2026-03-14 | 3/150 |
|
|
[考研] 一志愿211 0703方向310分求調(diào)劑 +3 | 努力奮斗112 2026-03-15 | 3/150 |
|
|
|
[考研] 0703化學(xué)調(diào)劑 +6 | 妮妮ninicgb 2026-03-15 | 9/450 |
|
|
|
[考研] 070303一志愿西北大學(xué)學(xué)碩310找調(diào)劑 +5 | d如愿上岸 2026-03-12 | 8/400 |
|
|
|
[考研] 一志愿華中師范071000，325求調(diào)劑 +6 | RuitingC 2026-03-12 | 6/300 |
|
|
|
[基金申請]
NSFC申報書里申請人簡歷中代表性論著還需要在申報書最后的附件里面再上傳一遍嗎
20+5
|
NSFC2026我來了 2026-03-10 | 14/700 |
|
|
|
[考研] 材料工程327求調(diào)劑 +3 | xiaohe12w 2026-03-11 | 3/150 |
|
|
|
[考研] 材料080500調(diào)劑求收留 +3 | 一顆meteor 2026-03-13 | 3/150 |
|
|
|
[考研] 331求調(diào)劑（0703有機(jī)化學(xué) +5 | ZY-05 2026-03-13 | 6/300 |
|
|
|
[考研] 330求調(diào)劑 +3 | ?醬給調(diào)劑跪了 2026-03-13 | 3/150 |
|
|
|
[考研] 0703，333分求調(diào)劑 一志愿鄭州大學(xué)-物理化學(xué) +3 | 李魔女斗篷 2026-03-11 | 3/150 |
|
|
|
[考研] 求材料調(diào)劑 085600英一數(shù)二總分302 前三科235 精通機(jī)器學(xué)習(xí) 一志愿哈工大 +4 | 林yaxin 2026-03-12 | 4/200 |
|
|
|
[考研] 290求調(diào)劑 +9 | ADT 2026-03-11 | 9/450 |
|
|
|
[考研] 281求調(diào)劑 +9 | Koxui 2026-03-12 | 11/550 |
|
|
|
[考研] 一志愿山大07化學(xué) 332分 四六級已過 本科山東雙非 求調(diào)劑！ +3 | 不想理你 2026-03-12 | 3/150 |
|
|
|
[考研] 290求調(diào)劑 +3 | ADT 2026-03-13 | 3/150 |
|
|
|
[考博] 福州大學(xué)楊黃浩課題組招收2026年專業(yè)學(xué)位博士研究生，2026.03.20截止 +3 | Xiangyu_ou 2026-03-12 | 3/150 |
|