题目内容
(请给出正确答案)
[主观题]
在一个无向图的的邻接表中,若表结点的个数是m,则图中边的条数是__________条。【西安电子科技大学2
003一、3(2分)】
如搜索结果不匹配,请 联系老师 获取答案
第4题
)】【中国科技大学1998一、6(15/6分)】【北京航空航天大学2006一、7(1分)】【中南大学2003三、9(1分)】
第8题
一顶点加入T1;(3)以下步骤重复n一1次:A.在i属于T1,j不属于T1的边中选最小权的边;B.该边加入T2。上述算法完成后,T2中共有①条边,该算法称②算法,T2中的边构成图的③。【南京理工大学1999二、7(4分)】
第9题
矩阵A表示,边的权全是正数。请在下列画线处填上正确叙述。 (1)若(Vi,Vj)是边,则A(i,j)的值等于__________,若(Vi,Vj)不是边,则A(i,j)的值是一个比任何边的权__________,矩阵的对角线元素全为0。 (2)构造最小生成树过程中,若顶点Vi已包括进生成树,就把相邻矩阵的对角线元素A(i,i)置成__________,若(Vi,Vj)已包括进生成树,就把矩阵元素A(i,j
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!