版塊導航: 正在加載中...

登錄注冊

應《網(wǎng)絡安全法》要求，自2017年10月1日起，未進行實名認證將不得使用互聯(lián)網(wǎng)跟帖服務。為保障您的帳號能夠正常使用，請盡快對帳號進行手機號驗證，感謝您的理解與支持！

24小時熱門版塊排行榜

返回列表

VX540

銅蟲 (初入文壇)

應助: 0 (幼兒園)
金幣: 17.7
散金: 79
紅花: 1
帖子: 8
在線: 12小時
蟲號: 1190780
注冊: 2011-01-16
專業(yè): 計算機軟件

[求助] 【離散數(shù)學】圖論中的幾個簡單小問題

1.
完全圖k4（4是下角標，表示有4個定點的完全圖）的所有非同構的生成子圖中，有幾個是有3條邊的？

2.
設G=為連通圖，則它的生成樹有樹枝多少條？有弦邊多少條？
生成樹中的樹枝和弦邊的和是不是等于E的數(shù)量��？

3.
設E1,E2是圖G=上的兩個邊割集，那么E1和E2是什么關系？
是E1＝E2？是E1≠E2？還是E1是E2的真子集？還是其他的什么關系？

4.
設G=為無向連通圖，其中V=99,E=99，則G中有多少條回路？簡單解釋一下求解過程。

5.
最優(yōu)樹（哈夫曼樹）一定完全樹。
完全樹的定義是什么�。课視蠜]有，google也沒有找到。。
這個說法正確么？為什么？

6.
G是一個至少有三個結點的連通圖，那么G沒有橋的充要條件是：G的每兩個結點在一條公共閉跡上。

這個說法是正確的么？為什么？
當N=3的時候，我怎么感覺不正確啊。求確認。

謝謝。。

[ Last edited by VX540 on 2011-12-30 at 20:55 ]

回復此樓

» 猜你喜歡

0856調劑，是學校就去已經(jīng)有9人回復
298-一志愿中國農業(yè)大學-求調劑已經(jīng)有9人回復
265求調劑已經(jīng)有7人回復
求調劑已經(jīng)有4人回復
學校已經(jīng)提交到NSFC，還能修改嗎？已經(jīng)有7人回復
材料學碩297已過四六級求調劑推薦已經(jīng)有6人回復
295復試調劑已經(jīng)有7人回復
本人考085602 化學工程專碩已經(jīng)有20人回復
一志愿中南化學337求調劑已經(jīng)有5人回復
281求調劑（0805）已經(jīng)有23人回復

» 本主題相關價值貼推薦，對您同樣有幫助:

【求助】提幾個cpmd初學的簡單問題！已經(jīng)有6人回復
【轉帖】《數(shù)據(jù)結構與算法分析》5000字縮寫(上) 已經(jīng)有8人回復

1樓 2011-12-28 18:40:07

已閱回復此樓關注TA 給TA發(fā)消息送TA紅花 TA的回帖

shanbo369

禁蟲 (初入文壇)

感謝參與，應助指數(shù) +1
VX540(金幣+1): ★有幫助 2012-02-28 12:37:28

本帖內容被屏蔽

2樓2012-02-15 10:20:48

已閱回復此樓關注TA 給TA發(fā)消息送TA紅花 TA的回帖

相關版塊跳轉我要訂閱樓主 VX540 的主題更新