| 查看: 299 | 回复: 2 | |||
| 当前主题已经存档。 | |||
star0828铁虫 (初入文坛)
|
[交流]
【求助】图论作业
|
||
|
思考题： 1， 利用图的矩阵表示，来进行判断图是否为连通图的算法，给出算法的伪代码表示， 并给出图的回路及割集矩阵的计算方法； 2， 给出一种平面图的平面化算法； 3， 利用关联、回路、割集、路径等矩阵试找出最小树算法； 4， 给出任意两点间的最短路径算法，并加以分析； 编程题： 1， 对于输入的图，判断图的性质（是否是简单图、欧拉图、哈密尔顿图）； 2， 对于输入的图，生产邻接矩阵、关联矩阵、回路矩阵和割集矩阵。 |
回复此楼» 猜你喜欢
有院领导为了换新车，用横向课题经费买了俩车
已经有7人回复
-
售SCI一区文章，我:8 O5 51O 54,科目齐全
已经有5人回复
-
售SCI一区文章，我:8 O5 51O 54,科目齐全
已经有6人回复
-
售SCI一区文章，我:8 O5 51O 54,科目齐全
已经有6人回复
-
售SCI一区文章，我:8 O5 51O 54,科目齐全
已经有6人回复
-
售SCI一区文章，我:8 O5 51O 54,科目齐全
已经有6人回复
-
酰胺脱乙酰基
已经有12人回复
-
售SCI一区文章，我:8 O5 51O 54,科目齐全
已经有3人回复
-
售SCI一区文章，我:8 O5 51O 54,科目齐全
已经有3人回复
-
同年申请2项不同项目，第1个项目里不写第2个项目的信息，可以吗
已经有4人回复
formleaf
木虫 (正式写手)
- 应助: 0 (幼儿园)
- 贵宾: 1.097
- 金币: 3383.1
- 散金: 2780
- 红花: 3
- 帖子: 991
- 在线: 69.6小时
- 虫号: 698652
- 注册: 2009-02-09
- 性别: GG
- 专业: 组合数学
2楼2009-12-22 20:27:32
formleaf
木虫 (正式写手)
- 应助: 0 (幼儿园)
- 贵宾: 1.097
- 金币: 3383.1
- 散金: 2780
- 红花: 3
- 帖子: 991
- 在线: 69.6小时
- 虫号: 698652
- 注册: 2009-02-09
- 性别: GG
- 专业: 组合数学
3楼2009-12-22 20:29:45