单项选择题
对于下图所示的无向图，若从顶点A开始进行先深搜索，可得到的顶点序列可能为（）。
A.ABDFCEGHB.ABCHDEGFC.AFBDCEGHD.ADECHBFG
对于下图所存储的有向图，从顶点A开始进行先广搜索，不能得到的顶点序列是（）。A.ABCDEB.ACBDEC.A...
对于下图所存储的有向图，从顶点A开始进行先广搜索，不能得到的顶点序列是（）。
A.ABCDEB.ACBDEC.ABCEDD.ADCEB
对于无向图的邻接矩阵，说法正确的是（）。A.第i行和第i列上非零元素总数等于顶点i的度数B.矩阵中的非全零行的...
单项选择题对于无向图的邻接矩阵，说法正确的是（）。
A.第i行和第i列上非零元素总数等于顶点i的度数B.矩阵中的非全零行的行数等于图中的顶点数C.第i行上的非零元素个数和第i列的非零元素个数一定相等D.矩阵中的非零元素个数等于图中的边数
对于n个顶点，m条边的无向图G，说法正确的是（）。A.若m≥n，则G中必含回路B.若m>n，则G必连通C.若m...
单项选择题对于n个顶点，m条边的无向图G，说法正确的是（）。
A.若m≥n，则G中必含回路B.若m>n，则G必连通C.若m< n，则G中必不含回路D.若m< n，则G必不连通
