当前进度
145/152题 (95.4%)
2．【2022年第9题】考虑由N个顶点构成的有向连通图，采用邻接矩阵的数据结构表示时，该矩阵中至少存在（ ）个非零元素。
别灰心，再仔细想想！
💡
真题解析
【解析】N个顶点的有向连通图，最少需要N条边，这N条边与N个顶点一起刚好构成一个环。有向图的邻接矩阵里的非零元素个数就是边的个数。
【答案】B