更多"在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有()邻接点。"的相关试题:
[判断题]对于任意一个图,从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点
[单项选择]无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()
A. n×e
B. n+e
C. 2n
D. 2e
[单项选择]在一个无向图中,所有顶点的度数之和等于所有边数的(B)倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()。
A. 1/2
B. 2
C. 1
D. 4
[单项选择]在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。
A. 1/2
B. 1
C. 2
D. 4
[单项选择]如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()。
A. 完全图
B. 连通图
C. 有回路
D. 一棵树
[单项选择]饮酒后体内酒精浓度因每个人的饮酒习惯不同而有很大差别,酒量较大的人,饮酒后体内浓度在()内达到顶点,而酒量中等程度的人,需要60-90min达到顶点。
A. 20min
B. 30min
C. 40min
D. 50min
[单项选择]在一个图中,所有顶点的度数之和等于图的边数的()倍。
A. 1/2
B. 1
C. 2
D. 4
[填空题]已知一个有向图的邻接矩阵表示,删除所有从第i个顶点出发的方法是()。
[填空题]一个连通图的生成树是一个(),它包含图中所有顶点,但只有足以构成一棵树的n-1条边。
[填空题]29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的有向非连通图,至少有()个顶点。
[单项选择]()是设计足够多的测试用例,使得程序中每个判定包含的每个条件的所有情况(真/假)至少出现一次,并且每个判定本身的判定结果(真/假)也至少出现一次。
A. 判定-条件覆盖
B. 组合覆盖
C. 判定覆盖
D. 条件覆盖
[填空题]有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的()。
[填空题]用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度()的次序来得到最短路径的。
[单项选择]眼镜屈光是-6.50D,顶点距离是13mm,则矫正所需的隐形眼镜的后顶点度数(BVP)是()
A. -5.50D
B. -6.00D
C. -6.50D
D. -7.00D
E. -8.00D
[填空题]如果n个顶点的图是一个环,则它有()棵生成树。(以任意一顶点为起点,得到n-1条边)
[判断题]开放教育的所有课程每个学期都开出,都有相应的教学和考试服务。
[简答题]
四面体的顶点和各棱的中点共10个点。
(1)设一个顶点为A,从其他9点中取3个点,使它们和点A在同一平面上,不同的取法有多少种?
(2)在这10点中取4个不共面的点,不同的取法有多少种?
[判断题]大额支付系统每个工作日分为几个阶段,其中业务截止阶段可以向人民银行大额支付系统发送所有允许的支付业务。