在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
A、入边
B、出边
C、入边和出边
D、不是出边也不是入边
正确答案：A
热门答案
- 1.若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存
- 2.具有n个顶点的无向图采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。
- 3.图的强连通分量是无向图的极大连通子图。
- 4.若连通图上各边权值均不相同，则该图的最小生成树是惟一的
- 5.有向图用邻接矩阵表示后，顶点i的出度等于第i行中非0且非无穷的元素个数。
- 6.任一个有向图的拓扑序列只有一个。
- 7.图的连通分量是无向图的极小连通子图。
- 8.在有序表{1，3，8，13，33，42，46，63，76，78，86，97，100}中，用折半查找值86时，经（）次比较后查找成功。
- 9.一个有向图的邻接表和逆邻接表中的节点个数一定相等
- 10.用邻接矩阵存储图的时候，占用空间大小不但与图的结点个数有关还与图的边数有关。