您好、欢迎来到现金彩票网!
当前位置:手机棋牌游戏平台 > 无向网 >

设无向网G的顶点集为{V0V1V2V3V4V5}该图的邻接矩阵如下所示试画

发布时间:2019-06-27 07:31 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部首先,由于是无向图,所以上表中的信息关于主对角线对称。这样,在做的时候,只看任意一半就可以了;

  然后,开始画图。表中所有不为空的格子,表示在其所在的行列代表的顶点之前有一条权值为格子中的数字的边,举例说明,V0行V1列的值为3,即表示V0和V1之间有一条权值为3的边。

  b.在遍历生成树中所有的点,找出一端连接树中的点,另一端连接树以外点的边中权值最小的一条,将该边以及该边连接的树外的点加入生成树;

  举个例子,第一步,先把V0加进来,然后找连接V0的权值最小的边,于是找到V0-V2,加进来,再找连接V0和V2,而另一个顶点不在树中的边,于是找到V2-V1……

  希望对你有帮助,图我就不画了,你自己尝试一下。追问那生成的无向图是唯一的吗?我自己生成了一个和答案不一样, 还有那个深度优先遍历和广度优先遍历出来的那个是不是唯一的?追答生成的无向图不一定唯一,但是它们是同构的;

http://techndates.com/wuxiangwang/293.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有