状态空间图中,结点表示状态,有向边(弧)表示()。
N个顶点,e条边的无权有向图的邻接矩阵中非零元素有()个。
在图论中,通常用()表示研究对象,用边或有向边表示研究对象之间具有某种特定的关系
有一个顶点编号为0~4的带权有向图G,现用 Floyd算法求任意两个顶点之间的路径,在算法执行的某时刻已考虑了0~2的顶点,现考虑顶点3,则以下叙述中正确的是( )
设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是( )。
设有向图G中有向边的集合E={<1,2>,<2,3>,...
设D=V,E为有向图,V={a,b,c,d,e,f},E={a,b,b,c,a,d,d,e,f,e}是()。
(1)选择题:已知图G的邻接矩阵如附件所示,该图是 。 A. 无向图 B. 有向图 C. 无向网 D. 有向网 (2)填空题:上述图G中顶点B的入度为 。 A. 1 B. 2 C. 3 D. 4
n个顶点的强连通图中至少含有()A.n-1条有向边B.n条有向边C.n(n-1)/2条有向边D.n(n-1)条有向边
设全集E={1.2.3.4.5.6),其子集A={1,4}.B={1,2,5},C={2.4}.求下列,集合,
一个有向图G=(V,E),V={0,1,2,3,4},E={<0,1>,<1,2>,<0,3>,<1,2>,<1,4>,<2,4>,<4,3>},现按深度优先遍历算法遍历,从顶点0出发,所得到的顶点序列是()。
死锁发生后,资源/进程有向图中,由进程指向资源的有向边表示()。
用产生式系统来描述一个具体问题。设字符转换问题规则如下:1.A∧B→C;2.A∧C→D;3.B∧C→G;4.B∧E→F;5.D→E;已知:A,B求:F。设综合数据库用集合{x}表示,其中x为字符。采用顺序排队的控制策略。初始状态{A,B}。当执行被触发规则(1)后,综合数据库中字符为_。
设E={1,2,3,4,5,6},A={1,4},B={1,2,5},C={2,4},求下列集合。(1)A∩~B;(2)(A∩B)∪~C;(3)~(A∩B);(4)P(A)∩P(B);(5)P(A)-P(B)。
有向图G具有四个顶点1~4和三条边1->3, 2->4, 3->4,选出它可能的拓扑排序。
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边
设E={1,2,3,4.5},A={1,4},B={1,2,5},C={2,4},其中E为全集,试求下列集合:
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]团等于1或0,分别表示顶点i与顶点j之间有弧或无弧),该矩阵购非零元素数目为()
设L为从点A(0,-2)到点B(2,0)的有向直线段,则对坐标的曲线积分ydy等于()
对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别个()
设G是一个有n个顶点的有向图,从顶点i发出的边的最小费用记为min(i).(1)证明图G的所有前缀为x[1
G=小于V,E>为有向图,|V|=7,|E|=23,则 G 一定是()
3、设有向图中有边 A—>B和边B—>C(还有其他一些),按照PageRank算法,去掉边A—>B不会影响C的PageRank值。
设集合A={1,2,3}上的函数分别为:f={(1,2),(2,1),(3,3)},g={(1,3),(2,2),(3,2)},h={(1,3),(2,1),(3,1)},则h=()。