状态空间图中，结点表示状态，有向边（弧）表示（）。
N个顶点，e条边的无权有向图的邻接矩阵中非零元素有（）个。
在图论中，通常用（）表示研究对象，用边或有向边表示研究对象之间具有某种特定的关系
设有向图G中有向边的集合E={<1，2>，<2，3>，<1，4>，<4，2>，<4，3>}，则该图的一种拓扑序列为____________________。
有一个顶点编号为0~4的带权有向图G，现用 Floyd算法求任意两个顶点之间的路径，在算法执行的某时刻已考虑了0~2的顶点，现考虑顶点3，则以下叙述中正确的是( )
设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（ ）。
（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=()。
设有向图G的二元组形式表示为G=（D，R），D={1，2，3，4，5}，R={r}，r={＜1,2＞，＜2,4＞，＜4,5＞，＜1,3＞，＜3,2＞，＜3,5＞}，则给出该图的一种拓扑排序序列__
