下载APP
【单选题】
下列说法中，正确的是______。 \r\nⅠ.在含有n个顶点e条边的无向图的邻接矩阵中，零元素的个数为n2-2e \r\nⅡ.若邻接表中有奇数个边表结点，则该图一定是有向图 \r\nⅢ.对于采用邻接表存储的图，其深度优先遍历算法类似于二叉树的中序遍历 \r\nⅣ.使用队列实现广度优先遍历算法，则每个顶点进队列的次数可能大于1\r\n
A.
仅Ⅰ、Ⅲ
B.
仅Ⅱ、Ⅲ、Ⅳ
C.
仅Ⅰ、Ⅱ、Ⅳ
D.
仅Ⅰ、Ⅱ
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】已知一个有向图的邻接表存储结构如下图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（ ）。【图片】
A.
v1,v2,v3,v5,v4
B.
v1,v2,v3,v4,v5
C.
v1,v3,v4,v5,v2
D.
v1,v4,v3,v5,v2
【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
A.
第i列非无穷的元素个数之和
B.
第i行非无穷的元素之和
C.
第i行非无穷且非0的元素个数
D.
第i行与第i列非无穷且非0的元素之和
【单选题】无向图G=（V，E），其中：V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）
A.
a，b，e，c，d，f
B.
a，c，f，e，b，d
C.
a，e，b，c，f，d
D.
a，e，d，f，c，b
