设F是E的子集, 则以F为边集合,以F中边的所有端点为节点集合构成的子图,称为____。
举一反三
- 设W是V子集,则以W为节点集合,以两端点均属于W的所有边为边集合构成的子图,称为____。
- 设W是V子集,则以W为节点集合, ____,称为由W导出的子图(induced subgraph by W),记为G[W]。
- 问题的状态空间包含三种说明的集合,即所有可能的问题初始状态集合S、操作符集合F以及()。 A: 描述谓词集合P B: 节点集合V C: 边集合E D: 目标状态集合G
- 设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为(
- 设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则下列属于该有向图G的一种拓扑排序序列的是( )。 A: aedfcb B: acfebd C: aebcfd D: aedfbc