找回密碼 或 安全提問
 註冊
|註冊|登錄

伊莉討論區

搜索
感激所有對伊莉作出奉獻的人儲值後自動升級用戶組安全提問(回答) 和 永久尊貴會員 事宜
mega 無三上悠亜ge鬼父gegdvr
同級生2 フォレス企業強人台灣自拍midv 715pisco 雷信長之野

休閒聊天興趣交流學術文化旅遊交流飲食交流家庭事務PC GAMETV GAME
熱門線上其他線上感情感性寵物交流家族門派動漫交流貼圖分享BL/GL
音樂世界影視娛樂女性頻道潮流資訊BT下載區GB下載區下載分享短片
電腦資訊數碼產品手機交流交易廣場網站事務長篇小說體育運動時事經濟
上班一族博彩娛樂

2025年1月新番『S級怪

[繁]機械臂04-

[繁]刀劍神域外傳 Gun

[繁]七龍珠大魔04-

[繁]七龍珠大魔06-

[繁]海賊王 魚人島篇
C & C++ 語言C# 語言Visual Basic 語言PHP 語言JAVA 語言
查看: 3298|回復: 2
打印上一主題下一主題

[問題]Biconnected components是什麼東西?[複製鏈接]

otome5969 該用戶已被刪除
跳轉到指定樓層
樓主
發表於 2011-3-28 05:51 PM|只看該作者|倒序瀏覽
回覆中加入附件並不會使你增加積分,請使用主題方式發佈附件。
演算法出了個作業  輸入一個Adjacency Matrix的無向圖利用演算法來找出所有Biconnected components
但老師解釋的有點模糊  我聽不太懂定義
誰可以跟我解釋一下Biconnected components到底是什麼嗎
分享分享0收藏收藏0支持支持0
如果瀏覽伊莉時速度太慢或無法連接,可以使用其他分流瀏覽伊莉,www01.eyny.com(02,03)。

使用道具檢舉

Rank: 1

帖子
105
積分
196 點
潛水值
7917 米
頭香
發表於 2011-3-28 08:31 PM|只看該作者
回覆中加入附件並不會使你增加積分,請使用主題方式發佈附件。
回復
下載: 訪客無法瀏覽下載點,請先 註冊登入會員
otome5969


重連通份量 (Biconnected Component)

     在無向連通圖G中,當且僅當刪去G中的頂點 v及所有依附於v的所有邊後,可將圖分割成兩個或兩個以上的連通份量,則稱頂點v為關節點。
...
瀏覽完整內容,請先 註冊登入會員
若新密碼無法使用,可能是數據未更新。請使用舊密碼看看。

使用道具檢舉

Rank: 2Rank: 2

帖子
46
積分
283 點
潛水值
2660 米
3
發表於 2011-4-1 12:39 PM|只看該作者
成為伊莉的版主,你將獲得更高級和無限的權限。把你感興趣的版面一步步地發展和豐盛,那種滿足感等著你來嚐嚐喔。
首先是你要知道biconnected graph的概念。
任意刪掉一個Edge,依然可以在任兩端點中找到simple path。
這樣的圖我們叫他biconnected graph。

biconnected component 的話,就是你要將一個無向圖分成多個connected component
而且那些component又符合biconnected graph的特性。
這樣這些component就稱為biconnected component。

學弟其實你不懂可以去lab問助教,在E689,我想學長會很樂意教你的。哈哈哈~...
瀏覽完整內容,請先 註冊登入會員
如果你忘記伊莉的密碼,請在登入時按右邊出現的 '找回密碼'。輸入相關資料後送出,系統就會把密碼寄到你的E-Mail。

使用道具檢舉

您需要登錄後才可以回帖 登錄 | 註冊

Powered by Discuz!

© Comsenz Inc.

重要聲明:本討論區是以即時上載留言的方式運作,對所有留言的真實性、完整性及立場等,不負任何法律責任。而一切留言之言論只代表留言者個人意見,並非本網站之立場,用戶不應信賴內容,並應自行判斷內容之真實性。於有關情形下,用戶應尋求專業意見(如涉及醫療、法律或投資等問題)。 由於本討論區受到「即時上載留言」運作方式所規限,故不能完全監察所有留言,若讀者發現有留言出現問題,請聯絡我們。有權刪除任何留言及拒絕任何人士上載留言,同時亦有不刪除留言的權利。切勿上傳和撰寫 侵犯版權(未經授權)、粗言穢語、誹謗、渲染色情暴力或人身攻擊的言論,敬請自律。本網站保留一切法律權利。
回頂部