单项选择题

图的先广搜索是二叉树（）的推广。

A.后序遍历
B.按层遍历
C.中序遍历
D.先序遍历

点击查看答案

上一题目录下一题

单项选择题

对于下图所示的无向图，若从顶点A开始进行先深搜索，可得到的顶点序列可能为（）。

A.ABDFCEGH
B.ABCHDEGF
C.AFBDCEGH
D.ADECHBFG

单项选择题

对于下图所存储的有向图，从顶点A开始进行先广搜索，不能得到的顶点序列是（）。

A.ABCDE
B.ACBDE
C.ABCED
D.ADCEB

单项选择题

A.第i行和第i列上非零元素总数等于顶点i的度数
B.矩阵中的非全零行的行数等于图中的顶点数
C.第i行上的非零元素个数和第i列的非零元素个数一定相等
D.矩阵中的非零元素个数等于图中的边数