问答题 N个顶点的连通图用邻接矩阵表示时,该矩阵至少有__________个非零元素。【中科院计算所1998一、6(1分)】【中国科技大学1998一、6(15/6分)】【北京航空航天大学2006一、7(1分)】【中南大学2003三、9(1分)】
【正确答案】正确答案:2(N-1)
【答案解析】