2．【2022年第9题】考虑由N个顶点构成的有向连通图，采用邻接矩阵的数据结构表示时，该矩阵中至少存在（　　）个非零元素。

别灰心，再试一次！

💡 真题解析

【解析】N个顶点的有向连通图，最少需要N条边，这N条边与N个顶点一起刚好构成一个环。有向图的邻接矩阵里的非零元素个数就是边的个数。

【答案】B

📚 本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。