24小时热门版块排行榜

返回列表

VX540

铜虫 (初入文坛)

应助: 0 (幼儿园)
金币: 17.7
散金: 79
红花: 1
帖子: 8
在线: 12小时
虫号: 1190780
注册: 2011-01-16
专业: 计算机软件

[求助] 【离散数学】图论中的几个简单小问题

1.
完全图k4（4是下角标，表示有4个定点的完全图）的所有非同构的生成子图中，有几个是有3条边的？

2.
设G=为连通图，则它的生成树有树枝多少条？有弦边多少条？
生成树中的树枝和弦边的和是不是等于E的数量啊？

3.
设E1,E2是图G=上的两个边割集，那么E1和E2是什么关系？
是E1＝E2？是E1≠E2？还是E1是E2的真子集？还是其他的什么关系？

4.
设G=为无向连通图，其中V=99,E=99，则G中有多少条回路？简单解释一下求解过程。

5.
最优树（哈夫曼树）一定完全树。
完全树的定义是什么啊？我书上没有，google也没有找到。。
这个说法正确么？为什么？

6.
G是一个至少有三个结点的连通图，那么G没有桥的充要条件是：G的每两个结点在一条公共闭迹上。

这个说法是正确的么？为什么？
当N=3的时候，我怎么感觉不正确啊。求确认。

谢谢。。

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

回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:

【求助】提几个cpmd初学的简单问题！已经有6人回复
【转帖】《数据结构与算法分析》5000字缩写(上) 已经有8人回复

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

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

shanbo369

禁虫 (初入文坛)

感谢参与，应助指数 +1
VX540(金币+1): ★有帮助 2012-02-28 12:37:28

本帖内容被屏蔽

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

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

相关版块跳转我要订阅楼主 VX540 的主题更新

返回列表