填空题
一个连通图的生成树是一个(),它包含图中所有顶点,但只有足以构成一棵树的n-1条边。
极小连通子图
填空题 n个顶点的连通图至少有()边。
单项选择题 一个具有n个顶点的有向图最多有()条边。
单项选择题 采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。