| 查看: 2005 | 回复: 1 | ||
[求助]
【离散数学】图论中的几个简单小问题
|
|
1. 完全图k4（4是下角标，表示有4个定点的完全图）的所有非同构的生成子图中，有几个是有3条边的？ 2. 设G= 生成树中的树枝和弦边的和是不是等于E的数量啊？ 3. 设E1,E2是图G= 是E1＝E2？是E1≠E2？还是E1是E2的真子集？还是其他的什么关系？ 4. 设G= 5. 最优树（哈夫曼树）一定完全树。 完全树的定义是什么啊？我书上没有，google也没有找到。。 这个说法正确么？为什么？ 6. G是一个至少有三个结点的连通图，那么G没有桥的充要条件是：G的每两个结点在一条公共闭迹上。 这个说法是正确的么？为什么？ 当N=3的时候，我怎么感觉不正确啊。求确认。 谢谢。。 [ Last edited by VX540 on 2011-12-30 at 20:55 ] |
回复此楼» 猜你喜欢
售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急
已经有3人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有3人回复
-
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急
已经有4人回复
-
售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急
已经有4人回复
-
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急
已经有4人回复
-
售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急
已经有4人回复
-
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急
已经有4人回复
-
售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急
已经有4人回复
-
售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急
已经有4人回复
-
售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急
已经有7人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 【求助】提几个cpmd初学的简单问题！
已经有6人回复
- 【转帖】《数据结构与算法分析》5000字缩写(上)
已经有8人回复
感谢参与，应助指数 +1
VX540(金币+1): ★有帮助 2012-02-28 12:37:28
VX540(金币+1): ★有帮助 2012-02-28 12:37:28
|
本帖内容被屏蔽 |
2楼2012-02-15 10:20:48