题目内容

与二叉树和树的遍历相同,图的“遍历”是对图中的每个顶点都进行一次访问且仅进行一次访问。

A. 对
B. 错

查看答案
更多问题

对连通图而言,图中任意两个顶点之间都有路径相通,因此可以从图中任意一个顶点出发进行遍历。

A. 对
B. 错

图的遍历比树更复杂,因为元素之间的关系复杂,如果不对每个顶点作一个访问标志,可能会陷入死循环(图中存在环)。

A. 对
B. 错

(1)广域网一般采用网状拓扑构型,该构型的系统可靠性高,但是结构复。为了实现正确的传输必须采用( )。

A. 光纤传输技术和路由选择算法
B. 光纤传输技术和无线通信
C. 路由选择算法和流量控制方法
D. 无线通信技术和流量控制

(2)常用的数据传输速率单位有 Kbps,Mbps和Gbps,其中1Gbps等于( )。

A. 1×103Mbps
B. 1×103Kb
C. 1×106Mbps
D. 1×109Kbps

答案查题题库