热门标签
标签: 顶点
以下是与 "顶点" 标签相关的所有文章。
- 要连通具有n个顶点的有向图，至少需要（）条边。
- 用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是（）。
- 图示物块A的质量为m，从高为h的平、凹、凸三种不同形状的光滑斜面的顶点，由静止开始下滑。在图a、b、c所示三种情况下，设物块A滑到底部时的速度大小分别为va、vb、vc，则（）
- （函数-位置024）如图，平行四边形OABC的顶点O（0，0），B（2，2），若平行四边形绕点O逆时针旋转，每秒旋转45°，则第60秒时，顶点B的坐标为（）
- 一个有n个顶点的无向连通图，它所包含的连通分量个数为（）。
- 一个有向图G的邻接表存储如图，按广度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是（）
- 已知一有向图的邻接表存储结构如图7.2所示。根据有向图的深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（）。
- 对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（）。
- 有n个顶点的图进行深度优先遍历，其空间复杂度为（）
- 对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。