邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图的存储都适用。
有向图的联通包括()。
状态空间图中,结点表示状态,有向边(弧)表示()。
有向树
有回路的有向图不能完成拓扑排序。
若某有向图的邻接矩阵中共有10个值为1的元素,则说明此有向图中共有()条弧。
在有向图G中,若对于任意一对顶点都存在两条方向相反的路径,则称有向图G为()
有向完全图
邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。
邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。
有向图
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为( )。
若一个有向图中的顶点不能构成一个拓扑序列,则可断定该有向图( )
设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是( )。
设有向图G中有向边的集合E={<1,2>,<2,3>,...
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。()
n个顶点的强连通图中至少含有()A.n-1条有向边B.n条有向边C.n(n-1)/2条有向边D.n(n-1)条有向边
邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。()
设某有向图有n个顶点,则改有向图对应的邻接表中有()个表头结点
死锁发生后,资源/进程有向图中,由进程指向资源的有向边表示()。
有向图可以刻画一个系统的状态转换。例如用图8.17的有向图可以描述接收010*10序列(0*表示任意
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边
请用流程图或类高级语言表示算法。已知有向图有n个顶点,请写算法,根据用户输入的偶对建立该有向图请用流程图或类高级语言表示算法。已知有向图有n个顶点,请写算法,根据用户输入的偶对建立该有向图的邻接表。即接受用户输入的 ()】
若一个有向图G是欧拉图,它见否一定是强连通的?若一个有向图G是强连通的,它是否一定是欧拉图?说明理由.