状态空间图中,结点表示状态,有向边(弧)表示()。
A.状态空间可用无向图来描述,图的结点表示问题的状态
B.初始状态是状态空间图中的根结点
C.状态空间图的弧表示状态之间的关系,即求解问题的步骤
D.在状态空间图中寻找从一种状态转换为另一种状态的某个操作算子序列等价于在一个图中寻找某一路径
以下关于资源分配图的描述中正确的是()。
A.有向边包括进程指向资源类的分配边和资源类指向进程申请边两类
B.矩阵框表示进程,其中的圆点表示申请同一类资源的各个进程
C.圆圈结点表示资源类
D.资源分配图是一个有向图,用于表示某时刻系统资源与进程之间的状态
A.图中的有向边表示研究对象,结点表示衔接关系
B.图中的点表示研究对象,边表示点与点之间的关系
C.图中任意两点之间必有边
D.图的边数必定等于点数减1
已知某有向图用邻接表表示。该邻接表的结点表及边表说明如下(编者略)。设该有向图中必须删除数据场之值为key的结点,请设计一个程序加以实现。【上海交通大学2003四(20分)】
A.在有向图中,一条有向边是由两个顶点组成的有序对
B. <vi,vj> 表示一条有向边,vi是边的始点(起点),vj是边的终点。
C.有向边也称为弧(Arc),边的始点称为弧尾(Tail),终点称为弧头(Head)
D. <vi,vj> 和 <vj,vi> 是相同的边
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!