在有向图的邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
在有向图的邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
A、入边
B、出边
C、入边和出边
D、不是入边也不是出边
正确答案：B
相关答案
- 1.一个具有n个顶点的有向完全图包含（）条边。
- 2.图的广度优先搜索序列是惟一的。
- 3.已知如图1所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
- 4.已知一个图如下图所示，若从顶点a出发按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
- 5.图的生成树是惟一的。
- 6.从源点到终点的最短路径是唯一的。
- 7.n个顶点的强连通图中至少含有（）。
- 8.在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
- 9.设G1=（V1，E1）和G2=（V2，E2）为两个图，如果V1V2，E1E2则称（）。
- 10.G是一个非连通无向图，共28条边，则该图至少有（）个顶点。