若用邻接矩阵表示一个有向图,则其中每一列包含的″1″的个数为( )
A.图中每个顶点的入度 B.图中每个顶点的出度
C.图中弧的条数 D.图中连通分量的数目
下面关于串的的叙述中,哪一个是不正确的?( )
A.串是字符的有限序列 B.模式匹配是串的一种重要运算
C.空串是由空格构成的串 D.串既可以采用顺序存储,也可以采用链式存储
含n个顶点的无向连通图中至少含有条边。
选择答案:查看解析