n个顶点的无向图的邻接矩阵至少有__________个非零元素；n个顶点的有向图是强连通图至少有_______

一顶点加入T1；(3)以下步骤重复n一1次：A.在i属于T1，j不属于T1的边中选最小权的边；B.该边加入T2。上述算法完成后，T2中共有①条边，该算法称②算法，T2中的边构成图的③。【南京理工大学1999二、7(4分)】

矩阵A表示，边的权全是正数。请在下列画线处填上正确叙述。 (1)若(Vi，Vj)是边，则A(i，j)的值等于__________，若(Vi，Vj)不是边，则A(i，j)的值是一个比任何边的权__________，矩阵的对角线元素全为0。 (2)构造最小生成树过程中，若顶点Vi已包括进生成树，就把相邻矩阵的对角线元素A(i，i)置成__________，若(Vi，Vj)已包括进生成树，就把矩阵元素A(i，j

】

__的网的最小生成树。【厦门大学1999一、4(20％／4)】

2分)】【北京交通大学2005二、7(2分)】

的结点以实现遍历。【南京理工大学1999二、9(2分)】

，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分)】