更多"在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个()。"的相关试题:
[单项选择]无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()
A. n×e
B. n+e
C. 2n
D. 2e
[单项选择]无向图中一个顶点的度是指图中()
A. 通过该顶点的简单路径数
B. 通过该顶点的回路数
C. 与该顶点相邻的顶点数
D. 与该顶点连通的顶点数
[单项选择]在一个无向图中,所有顶点的度数之和等于所有边数的(B)倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()。
A. 1/2
B. 2
C. 1
D. 4
[填空题]n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。
[填空题]用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度()的次序来得到最短路径的。
[单项选择]FTE网络中冗余设备之间通讯路径有()条。
A. 6
B. 4
C. 2
D. 8
[简答题]试述波长、频率、声速的定义及三者之间的关系。
[单项选择]平行于声束路径的两个结构的分辨率被定义为()。
A. 对比分辨率
B. 时间分辨率
C. 轴向分辨率
D. 侧向分辨率
E. 方位角分辨率
[单项选择]两台计算机之间有多条路由路径可供选择,每条路径经过的路由器数目和带宽如选项所示如果网络中的所有路由器都使用RIP,那么会选择哪一条路径()
A. 路由器数目6,带宽10Mbit/s
B. 路由器数目5,带宽100Mbit/s
C. 路由器数目4,带宽1Mbit/s
D. 路由器数目3,带宽56kbit/s
[填空题]时序逻辑电路通常由()和存储电路组成,而且从输出到输入之间应有反馈路径。
[填空题]29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的有向非连通图,至少有()个顶点。
[单项选择]在网络设备中用于对不同网络之间的互联进行路径选择作用的设备是()。
A. 路由器
B. 交换机
C. 网关
D. 光纤
[单项选择]查士丁尼《民法大全》中对婚姻的定义是“男女之间的结合,是终身的结合,是人法和神法的结合”,这就改变了罗马法中原有的“允许离婚,且不需要什么特别理由和手续”的现状。这一变化说明()
A. 罗马法注重保护妇女权益
B. 婚姻制度逐渐走向世俗化
C. 私有财产受到罗马法保护
D. 基督教丰富了罗马法内容
[单项选择]UAP平台中,模块项目的上下文是这个模块的访问路径,以下哪个文件定义了模块项目的上下文()
A. MANIFEST.MF
B. deploy.xml
C. builD.properties
D. weblet.js
[判断题]数据流测试是主要用作路径测试的真实性检查。两种形式分别为定义/使用测试、基于程序片的测试。