若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。
填空题查看答案
任何带权的无向图都存在最小（代价）生成树。
判断题查看答案
若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）
填空题查看答案
线性表在什么情况下采用顺序存储结构比较合适？
简答题查看答案
要使得具有n个顶点的有向图成为强连通图，至少需要有多少条边？
简答题查看答案
请画出如图所示的连通图的最小生成树。
简答题查看答案
以Si为原始几何点，找出它的相当点，画出空间格子的平面格子（A图）；以O为原始几何点，找出它的相当点，画出相应的空间格子的平面格子（B图）。这两种情况下画出的平面格子相同吗？为什么？
简答题查看答案
什么是递归算法？通常情况下，递归算法在执行过程中需要借助何种数据结构？
简答题查看答案
在带权图中，两个顶点之间的路径长度是（）。
单选题查看答案