搜题
题目
下面哪些说法是错误的。(本题3.0分)
A.有向图是一个状态转换图
B.状态转换图是一个有向图
C.有向图是一个DFA
D.DFA可以用状态转换图表示
相关标签： 有向图
提示：未搜索到的试题可在搜索页快速提交，您可在会员中心"提交的题"快速查看答案。
答案
查看答案
搜题
相关试题
若用n表示图中顶点数目，则有___条边的有向图成为完全有向图。
以下关于图及其存储结构的叙述中，正确的是()。
A．无向图的邻接矩阵一定是对称的
B．有向图的邻接矩阵一定是不对称的
C．无向图采用邻接表存储更节省存储空间
D．有向图采用邻接表存储更节省存储空间
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定（）。
A.包含回路B.是强连通图C.是完全图D.是有向树
已知有向图用邻接表为存储结构（如下），设计一算法计算有向图每一顶点的度的算法。
设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。A:第i行非0元素的个数之和
B:第i列非0元素的个数之和
C:第i行0元素的个数之和
D:第i列0元素的个数之和
B:第i列非0元素的个数之和
C:第i行0元素的个数之和
D:第i列0元素的个数之和