题目内容
(请给出正确答案)
[主观题]
n个顶点的无向图的邻接矩阵至少有__________个非零元素;n个顶点的有向图是强连通图至少有_______
___条边。【中国科学技术大学1998一、1(2分)】
如搜索结果不匹配,请 联系老师 获取答案
第3题
一顶点加入T1;(3)以下步骤重复n一1次:A.在i属于T1,j不属于T1的边中选最小权的边;B.该边加入T2。上述算法完成后,T2中共有①条边,该算法称②算法,T2中的边构成图的③。【南京理工大学1999二、7(4分)】
第4题
矩阵A表示,边的权全是正数。请在下列画线处填上正确叙述。 (1)若(Vi,Vj)是边,则A(i,j)的值等于__________,若(Vi,Vj)不是边,则A(i,j)的值是一个比任何边的权__________,矩阵的对角线元素全为0。 (2)构造最小生成树过程中,若顶点Vi已包括进生成树,就把相邻矩阵的对角线元素A(i,i)置成__________,若(Vi,Vj)已包括进生成树,就把矩阵元素A(i,j
第6题
__的网的最小生成树。【厦门大学1999一、4(20%/4)】
第10题
,1)),对该图从顶点3开始进行遍历,去掉遍历中未走过的边,得一生成树G,(V,E),V(G)=坎G),E(G)={(1,3),(3,6),(7,3),(1,2),(1,5),(2,4)},则采用的遍历方法是__________。【南京理工大学1997三、6(1分)】
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!