物理层屏蔽了Ethernet与IP 的差异性。( )
A. 对
B. 错
下列说法不正确的是( )。
A. 图的遍历是从给定的源点出发每一个顶点仅被访问一次
B. 图遍历的基本算法有两种:深度遍历和广度遍历
C. 图的深度遍历不适用于有向图
D. 图的深度遍历是一个递归过程
在一个无向图中,所有顶点的度数之和等于所有边数(B )倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。
A. 1/2
B. 2
C. 1
D. 4 二、填空题
如果G2是一个具有n(n>=2)个顶点的强连通有向图,那么G2最多有____条边,G2最少有____条边。