首页
在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
精华吧
→
答案
→
远程教育
→
国家开放大学
在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
A、入边
B、出边
C、入边和出边
D、不是出边也不是入边
正确答案：A
Tag：
顶点
表链
时间：2024-03-21 20:41:36
上一篇：
设G1=（V1，E1）和G2=（V2，E2）为两个图，如果V1V2，E1E2则称（）。
下一篇：
n个顶点的强连通图中至少含有（）。
相关答案
1.
G是一个非连通无向图，共28条边，则该图至少有（）个顶点。
2.
邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。
3.
在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（）。
4.
有n个结点的无向图中，若边数大于n（）1，则该图是连通的。
5.
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关
6.
无向图的邻接矩阵一定是对称的。
7.
AOV网是一个带权的有向图。
8.
AOV网拓扑排序的结果是惟一的。
9.
图的深度优先搜索序列和广度优先搜索序列不是惟一的。
10.
有向图的邻接矩阵一定是非对称的。
热门答案
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.
用邻接矩阵存储图的时候，占用空间大小不但与图的结点个数有关还与图的边数有关。